15 октября 1942 года командир Новороссийской военно-морской базы контр-адмирал Н. Г. Холостяков поставил перед Старшиновым новую задачу: разгромить гарнизон в д. Варваровка. Командир отряда детально разработал план операции. Особое внимание Старшинов уделил подготовке личного состава. Ведь предстояло небольшими силами уничтожить крупный гарнизон врага. Здесь успех зависел не только от воинского искусства, но и от морально-боевых качеств. Опыт и знания помогли Старшинову успешно решить эту задачу. В назначенный час отряд был подготовлен к действиям во всех отношениях. Разделив десант на четыре группы, Старшинов перед каждой поставил четкую задачу. Теперь все зависело от смелых и решительных действий воинов. Первым поднявшись в атаку, личным примером Н. В. Старшинов вдохновил бойцов. Он хорошо помнил одно: он командир и комиссар, и от него в решающей степени зависит, будет задание выполнено или нет. Гордились бойцы своим руководителем. Действовали они по его примеру смело и решительно. Вражеский гарнизон, насчитывавший более 100 человек, был полностью уничтожен. Отряд без потерь, имея одного раненого, вернулся на свою базу. За эту операцию Н. В. Старшинов был награжден первым орденом Красной Звезды.

6 ноября 1942 года отряд Старшинова разгромил гарнизон 10-й румынской дивизии, охранявший Тойальскую щель в районе Озерайки. Смелым налетом гарнизон противника в 200 человек был уничтожен.

В декабре 1942 года Старшинов во главе группы в шесть моряков получает задание добыть «языка» в районе д. Варваровки, где размещался гарнизон в 500 человек. Высадка советского десанта врагом была замечена. На его уничтожение гитлеровцы бросили румынскую роту. Умело маневрируя в прибрежной полосе, моряки ушли от преследования и благополучно были приняты подошедшим кораблем.

Герой Советского Союза, первый комиссар десанта на Малой земле Н. В. Старшинов

С особым блеском проявился организаторский талант Н. В. Старшинова в боях за Новороссийск. Будучи заместителем по политчасти в отряде Цезаря Куникова, Н. В. Старшинов все это время практически не выходил из боя. За успешный десант в районе Мысхако с 3 по 4 февраля 1943 года капитан Н. В. Старшинов награждается орденом Красного Знамени, за бои 9 — 10 сентября 1943 года — вторым орденом Красного Знамени, 22 января 1944 года за боевую работу, беспримерный героизм, за беззаветное служение Родине заместителю по политчасти 393-го Новороссийского батальона Новороссийской морской бригады Черноморского флота, капитану Николаю Васильевичу Старшинову присваивается звание Героя Советского Союза. Не раз отмечались подвиги политработника-пограничника и в последующие годы. Удостоился он, в частности, и ордена Суворова III степени, и Отечественной войны I степени. После окончания Великой Отечественной войны полковник Н. В. Старшинов служил в пограничных войсках. В 1960 году уволился в запас Вооруженных Сил СССР. Виюне 1972 года герой-пограничник умер.

В личном деле офицера есть его фотография военных лет. С нее смотрит на нас умным взглядом человек в морской форме. Вроде ничего нет героического в этом худощавом, с добрым русским лицом человеке. Но когда вспоминаешь, как нелегко складывалась боевая биография офицера-пограничника, сколько отваги, выдержки, беззаветной преданности и мужества им проявлено, так и хочется сказать: настоящий герой никогда не гонится за внешней формой. В полной мере это касается Николая Васильевича Старшинова.

Корабль его имени вступил в строй пограничного флота 17 февраля 1981 года. В этот день на нем был поднят военно-морской пограничный флаг. В том же месяце «Николай Старшинов» вышел на охрану тихоокеанской границы.

Ветеранам-фронтовикам, воевавшим под Сталинградом и освобождавшим Крым, было хорошо известно имя катерника-пограничника старшего лейтенанта Денисова.

Не раз бронекатер под командой В. Н. Денисова выручал и тех, кто защищал город, и тех, кто шел ему на подмогу. Укрываясь и увертываясь от вражеских снарядов, юркий бронекатер, как челнок, сновал между волжскими берегами. Сотни бойцов и командиров, десятки тонн боеприпасов были переправлены на неширокой палубе катера защитникам Сталинграда. Обратным рейсом вывозились раненые. Но самые сложные и ответственные операции направлял катер Денисова командир Волжской флотилии капитан 1 ранга А. И. Воробьев.

«На вас надеюсь как на пограничника», — обычно заканчивал постановку боевой задачи Денисову командир флотилии, сам будучи также пограничником.

И ни разу не подвел своего старшего товарища отважный офицер. Как бы ни было трудно, а боевая задача Денисовым выполнялась в срок и полностью.

Центральная переправа через р. Волга. Сталинград. Осень 1942 г.

Особенно тяжело пришлось катеру Денисову в период осенне-зимних боев. Обычно в эту пору не то что катера, а суда и большего тоннажа поднимаются на стенку, но в эту кампанию приходилось оставаться на плаву, в строю. И это испытание моряк-пограничник выдержал.

После победоносного завершения разгрома гитлеровцев под Сталинградом дивизион катеров был переброшен на Азовское побережье. Здесь старший лейтенант Денисов участвовал в освобождении Ростова, Таганрога и других городов на берегу Азовского моря.

Особенно успешно действовал катер командира-пограничника в керченской десантной операции. На его долю выпала задача не только по переброске десантников и их боевой техники, но и по уничтожению огневых точек противника. Калибр орудия на катере был небольшой, поэтому, чтобы удар был как можно точнее и сильнее, катеру приходилось вести прицельную стрельбу с близкого расстояния. Но в этом случае и сам катер становился хорошей мишенью для врага. Ловко маневрируя, ведя огонь с коротких остановок и на ходу, катер Денисова благополучно уходил от вражеского обстрела, в то же время сам наносил ощутимые потери противнику.

В разгар боя за одну ночь старший лейтенант Денисов совершил шесть рейсов с десантниками. Последним днем жизни моряка-пограничника стало 12 ноября 1943 года. Погрузив в очередной раз новый десантный отряд, катер Денисова отошел от причала. Отважный командир знал, что может в походе подвергнуться налету противника с воздуха, но требовалось нашему десанту подкрепление, и ничто не могло остановить отважного пограничника. Подкрепление было доставлено в срок, но в бою погиб командир боевого катера № 331 1-го гвардейского дивизиона бригады боевых катеров Азовской военной флотилии старший лейтенант Вячеслав Николаевич Денисов. Ему посмертно Указом Президиума Верховного Совета СССР от 22 января 1944 года было присвоено звание Героя Советского Союза.

Всего 25 лет прошло с того дня, как в городе Белгороде родился будущий отважный мастер десантных операций командир-пограничник В. Н. Денисов. Не все сумел он осуществить из своих жизненных планов, но сделал главное: делом доказал, что он патриот своей страны, ценою своей жизни защитил Родину в час смертельной для нее опасности. Народ не забыл своего героя. На просторах Тихого океана, смело рассекая тугую океанскую волну, в морском походе снова старший лейтенант Денисов, теперь уже как именной пограничный корабль. И снова, как тогда на Волге и на Азовском море в 1942 и 1943 годах, корабль героя на самых ответственных заданиях, в самых сложных и трудных походах.