1985年3月、ノヴォロシースクと護衛の艦隊は千島列島から日本海を抜けて沖縄南方へ向かい、その後東に向かい太平洋を航海した。
1985年3月，新罗西斯克号航舰以及其护卫舰艇组成的航舰战斗群于日本海巡弋，远达冲绳县南部，并由此向西航行进入太平洋。