二戰時期的蘇聯和德國擁有， 都是傳統意義上的陸軍強國， 在海軍上的投入都不高。 二戰結束后， 德國被分為東德與西德， 完全沒有了自主權， 而蘇聯因為要和美國對抗的關系， 也開始關注制海權問題， 開始加大建設海軍的力度。 美蘇之間對海防力量的理念是不一樣的， 美國注重航母， 80年代的現役航母足有14艘；蘇聯注重核潛艇， 航母一共才制造了8艘， 遠不如美國。
新羅西斯克號， 隸屬于基輔級航母， 是80年代蘇聯的主力航母之一。 冷戰時期， 華約與北約之間的關系是非常脆弱的， 稍有點風吹草動就能引發對方的重視，
蘇聯的航母完美繼承了戰斗民族彪悍的性格， 甲板一半為跑道， 而另一半則是各種武器裝備， 包括10座雙聯導彈發射器、2挺雙聯防控機炮、8挺近程炮和2具五聯魚雷發射管， 新羅西斯克號完全就是航母與導彈驅逐艦的結合體。
經過十幾日的航行， 5月227日， 新羅西斯克號已到達直布羅陀海峽， 這里是歐洲與非洲的分界點之一。 當時直布羅陀還未獨立， 尚屬于英國殖民統治時期， 英國人不可能看著蘇聯航母大搖大擺地通過自己的防區，
蘇聯多次警告無效后， 上到艦長、下到船員都被惹怒了。 新羅西斯克號是個4.3萬噸的大家伙， 行動較笨拙， 而小艇只有數百噸， 行動非常靈活， 但蘇聯人有的是辦法， 艦長的命令很簡單：“用手雷用他們回老家”。
當時的大背景是美蘇冷戰， 雙方都比較克制， 不愿背負挑起核戰爭的責任， 私底下的擦槍走火還是時有發生的， 但只要不鬧出人命就行了。 蘇聯水兵們故意將手雷丟在距離小艇20-30米的地方， 能讓小艇上的英軍感受到爆炸產生的水花， 又讓他們保持在爆炸范圍之外，
最終， 英軍承受不住了， 灰溜溜地駕駛地小艇遠去， 其實當時除了英軍， 美軍的兩艘軍艦也在遠處觀望， 但他們不敢像英軍小艇那樣靠得那么近。 英軍駕駛的只是小艇， 對新羅西斯克號威脅不大， 但美軍的軍艦一旦靠近， 那絕對會被蘇聯人視作是進攻行為的， 到時迎接他們的就不會是手雷這么簡單了， 而是反艦導彈和艦載機的聯合打擊， 美軍自然不敢去救隊友（英軍）， 新羅西斯克號就這么在美英的注視下通過了直布羅陀海峽， 繼續著自己的遠洋海試。