Cold War military remnants and experiences have recently been turned into museums and tourist attractions in many European countries. Recognizing such memory making as essentially political, we examine the role of gender and sexuality in the making of a Cold War military heritage. Combining critical feminist and intersectional Cold War research with gender perspectives on military memory, this article contributes to feminist conceptualizations of the relationship between gendered security and the production of memory. By highlighting narratives and spatial, visual, and acoustic arrangements, we investigate state-sponsored museum displays of two national security crises in the Swedish context: the 1952 Soviet downing of a DC-3 airplane and the submarine hunts in the Baltic Sea in the early 1980s. The analysis reveals how gender works to construct a geopolitical outlook, enable emotional identifications, and restore national order. Heterosexuality and hierarchical gender norms emerge as prerequisites for national security. We argue that when visitors are encouraged to feel gendered national security, opportunities to critically reflect upon Cold War histories decrease, promoting the depoliticization of security politics and militarism.