苏联的航母完美继承了战斗民族彪悍的性格，甲板一半为跑道，而另一半则是各种武器装备，包括10座双联导弹发射器、2挺双联防控机炮、8挺近程炮和2具五联鱼雷发射管，新罗西斯克号完全就是航母与导弹驱逐舰的结合体。
经过十几日的航行，5月227日，新罗西斯克号已到达直布罗陀海峡，这里是欧洲与非洲的分界点之一。当时直布罗陀还未独立，尚属于英国殖民统治时期，英国人不可能看着苏联航母大摇大摆地通过自己的防区，但他们又不敢与苏联航母开战，于是派了一艘小艇，近距离骚扰新罗西斯克号，还不断拍照，打算获得这艘苏联新航母的情报。
苏联多次警告无效后，上到舰长、下到船员都被惹怒了。新罗西斯克号是个4.3万吨的大家伙，行动较笨拙，而小艇只有数百吨，行动非常灵活，但苏联人有的是办法，舰长的命令很简单：“用手雷用他们回老家”。
当时的大背景是美苏冷战，双方都比较克制，不愿背负挑起核战争的责任，私底下的擦枪走火还是时有发生的，但只要不闹出人命就行了。苏联水兵们故意将手雷丢在距离小艇20-30米的地方，能让小艇上的英军感受到爆炸产生的水花，又让他们保持在爆炸范围之外，就像之前英军骚扰他们一样，这一会换苏军戏耍他们。
最终，英军承受不住了，灰溜溜地驾驶地小艇远去，其实当时除了英军，美军的两艘军舰也在远处观望，但他们不敢像英军小艇那样靠得那么近。英军驾驶的只是小艇，对新罗西斯克号威胁不大，但美军的军舰一旦靠近，那绝对会被苏联人视作是进攻行为的，到时迎接他们的就不会是手雷这么简单了，而是反舰导弹和舰载机的联合打击，美军自然不敢去救队友（英军），新罗西斯克号就这么在美英的注视下通过了直布罗陀海峡，继续着自己的远洋海试。
