Franco-Russian Alliance
1994年7月、ナストーイチヴイはフランスのルーアン港を訪問した。1996年7月には、ナストーイチヴイはバルト海諸国海軍合同演習「BALTOPS-96」に参加した。10月にはフランスのシェルブールを訪問し、露仏同盟100周年を祝った。1997年2月から4月にかけては遠征に赴き、20000 浬を航破した。アラブ首長国連邦のアブダビで開催された国際展示会にも展示された。