サラミス島
その後、上級士官として巡洋艦「アージヤ」で1878年から1879年まで、コルベット「アスコーリト」で1879年から1882年まで、クリッパー「ガイダマーク」で1882年4月10日から、フリゲート「ゲネラール＝アドミラール」で1882年から1886年まで任務に就いた。1886年には海軍大佐として初めて艦長として航洋砲艦「マンジュールに乗艦した。1890年までその任を務めたのち、1892年には沿岸防御装甲艦「ネ・トローニ・メニャー」の艦長に就任した。同年には一等巡洋艦「パーミャチ・アゾーヴァ」の艦長に就任し、その任を1896年まで務めた。その間には、アメリカ合衆国行きも予定されたが修理が間に合わずに中止された。しかし、活発に航海を行い、地中海にも赴き、コペンハーゲンやトゥーロン、サラミス島を訪問した。とりわけ、極東への駐留は日本への牽制として大きな意味があり、チュフニーンが指揮した頃は「パーミャチ・アゾーヴァ」はロシアの極東海上戦力で最も強力な軍艦であった。