В дни освобождения Новороссийска и Таманского полуострова группа истребителей прикрытия, которой руководил В. А. Наржимский, отлично защищала бомбоштурмовую авиацию от истребителей противника, чем способствовала эффективности ударов по неприятельским плавсредствам в портах Керчь, Тамань, Феодосия, Ялта, Геническ и Севастополь. В 1944 г. В. А. Наржимский был назначен заместителем командира авиаэскадрильи 11-го гвардейского авиаполка. Особенно отличился полк в августе 1944 г., прикрывая корабли ДФ при форсировании Килийского гирла и высадке десантов в р-нах Вилково и Килия Новая.
За время войны В. А. Наржимский совершил 339 боевых вылетов, в воздушных боях сбил 13 самолетов врага лично и 5 в паре, произвел 18 успешных штурмовок и 10 воздушных разведок территории противника.
/Герои Советского Союза Военно-Морского флота. Биографический справочник. – Москва: Воениздат, 1977, с.336/.
Указом Президиума Верховного Совета СССР от 6 марта 1945 года гвардии капитану В.А. Наржимскому присвоено звание Героя Советского Союза.