1985年8月，苏联海军派出"伏龙芝"核动力导弹巡洋舰，以及勇敢级大型反潜舰"海军上将斯皮里多诺夫"号、现代级导弹驱逐舰"慎密"号组成水面舰编队，从欧洲远航调派到太平洋舰队。9月17日，"伏龙芝"号巡洋舰编队通过巴士海峡进入东海。中国海军派遣了2艘051"旅大"级导弹驱逐舰、1艘053型级导弹护卫舰，以及1艘破冰船。跟踪并监视苏联海军的舰艇编队。
伏龙芝号企图加速摆脱中国军舰的跟踪，但中国海军的051旅大级导弹驱逐舰的速度更快，这种曾被誉为"大型导弹艇"的驱逐舰拥有32节的设计最高航速，但在日常航行任务中经常可以超出最高航速。此时在空中监视的日本海上自卫队的P-3反潜侦察机上的人员这样描述："中国驱逐舰忽而冲向伏龙芝的前方，猛然又迂回到其右方，几乎贴近到伏龙芝的身傍，对其发出威吓。"
冷战期间，美苏战机都有穿越对方航母和水面舰的习惯
伏龙芝号导弹巡洋舰到达海参崴军港以后，成为继"明斯克"、"新罗西斯克"号航空母舰后苏联太平洋舰队的第三主力舰，这时的苏联太平洋舰队的实力，也达到了空前的巅峰状态。
1985年底，苏联海军太平洋舰队派出了以"明斯克"号和"新罗西斯克"号航母为核心的特混编队，进行远洋航行和深海演习，该编队穿过日本海，从冲绳岛南部转而向东驶入太平洋深处。在此后的8天里，"新罗西斯克"号模拟美国航空母舰，出动多架雅克-38型垂直起降舰载机对苏联发动从海至陆的突击。而太平洋舰队则派出了一架图-95侦察机，引导20架图-22M"逆火"超音速轰炸机对"新罗西斯克"号编队发动模拟反舰导弹饱和攻击。演习结果表明图-22M"逆火"轰炸机使用超音速反舰导弹能够有效打击当时的美国航母战斗群。由于演习空域位于日本以东，因而对美国和日本造成了极大的震动。
