Kiel Canal
配備間後もない1993年6月19日から6月26日にかけては、バルト海沿岸のドイツの都市キールを訪問し、続く6月28日から7月2日にかけては北海沿岸のヴィルヘルムスハーフェンを訪問した。なお、この訪問においてナストーイチヴイはキール運河を航行した最初のソ連およびロシア海軍艦艇となった。