4 февраля 1943 г. отряд, высадившись на берег противника на окраине Новороссийска в р-не Мысхако, выбил врага из сильно укрепленного опорного пункта и, при поддержке артиллерии, кораблей и авиации флота, захватив участок шириной до 4 км и глубиной до 2,5 км, подготовил плацдарм для высадки основных сил десанта. В ночь на 10 сентября 1943 г. 393-й батальон морской пехоты ЧФ, где замполитом был Н. В. Старшинов, высадившись в числе десантных войск в п. Новороссийск, в ожесточенных боях нанес противнику большой урон. При освобождении Керчи в январе 1944 г. Н. В. Старшинов командовал 393-м отдельным батальоном морской пехоты ЧФ. Батальон сломил сопротивление противника, прорвал его оборону и уничтожил свыше 2000 солдат и офицеров противника, 18 орудий, 14 минометов и много другой техники. В феврале 1944 г. Н. В. Старшинов назначен командиром 397-го отдельного батальона морской пехоты, а в июне 1944 г. — командиром 393-го отдельного Новороссийского батальона морской пехоты. /Герои Советского
4 февраля 1943 г. отряд, высадившись на берег противника на окраине Новороссийска в р-не Мысхако, выбил врага из сильно укрепленного опорного пункта и, при поддержке артиллерии, кораблей и авиации флота, захватив участок шириной до 4 км и глубиной до 2,5 км, подготовил плацдарм для высадки основных сил десанта. В ночь на 10 сентября 1943 г. 393-й батальон морской пехоты ЧФ, где замполитом был Н. В. Старшинов, высадившись в числе десантных войск в п. Новороссийск, в ожесточенных боях нанес противнику большой урон. При освобождении Керчи в январе 1944 г. Н. В. Старшинов командовал 393-м отдельным батальоном морской пехоты ЧФ. Батальон сломил сопротивление противника, прорвал его оборону и уничтожил свыше 2000 солдат и офицеров противника, 18 орудий, 14 минометов и много другой техники. В феврале 1944 г. Н. В. Старшинов назначен командиром 397-го отдельного батальона морской пехоты, а в июне 1944 г. — командиром 393-го отдельного Новороссийского батальона морской пехоты.
/Герои Советского Союза Военно-Морского флота. Биографический справочник. – Москва: Воениздат, 1977, с.448/.
Указом Президиума Верховного Совета СССР от 22 января 1944 года капитану Н.В. Старшинову присвоено звание Героя Советского Союза.
