Н. В. Старшинов прожил славную жизнь. Родился он в 1915 году в д. Поспелихе Варнавинского района Горьковской области. В 1937 году был призван в части морской пограничной охраны НКВД СССР. В войсках стал коммунистом. Командиры и сослуживцы обратили внимание на тягу Николая Старшинова к людям, отмечалось за ним умение увлечь товарищей и словом, и делом. Когда было объявлено об очередном наборе в Ново-Петергофское военно-политическое пограничное училище, то в числе первых, с кем повел разговор военком части о профессии кадрового политработника, был Николай Старшинов. Да и сам молодой моряк уже не раз подумывал об этой заманчивой, но непростой профессии. Так, в 1937 году в Новом Петергофе, под Ленинградом, появился стройный пограничник в форме военного моряка. Быстро пролетели годы учебы. В 1940 году Старшинов назначается политруком в морскую пограничную школу, а затем — заместителем начальника отряда морских специалистов по политчасти. С началом Великой Отечественной войны Н. В. Старшинов — в составе Новороссийской военно-морской базы.
В боях с немецко-фашистскими захватчиками раскрылся огромный организаторский талант и мужество отважного политработника. С сентября 1942 года начинается его боевая биография. Вот некоторые факты из нее. В октябре — декабре 1942 года Н. В. Старшинов с группами разведчиков многократно высаживается с моря на занятые врагом территории Крыма, Азовского побережья. Результатом этих дерзких операций стали ценные «языки», разрушения линий связи, захваченные важные штабные документы, уничтоженная вражеская техника. Особенно удачным был рейд по тылам противника с 3 по 13 октября 1942 года. Н. В. Старшинов с небольшой группой разведчиков в количестве 18 человек высаживается со стороны моря под Анапой. Ведя разведку, отряд моряков уничтожил командный узел гитлеровцев в этом районе, перерезал одиннадцать линий связи и без потерь вернулся на базу.
15 октября 1942 года командир Новороссийской военно-морской базы контр-адмирал Н. Г. Холостяков поставил перед Старшиновым новую задачу: разгромить гарнизон в д. Варваровка. Командир отряда детально разработал план операции. Особое внимание Старшинов уделил подготовке личного состава. Ведь предстояло небольшими силами уничтожить крупный гарнизон врага. Здесь успех зависел не только от воинского искусства, но и от морально-боевых качеств. Опыт и знания помогли Старшинову успешно решить эту задачу. В назначенный час отряд был подготовлен к действиям во всех отношениях. Разделив десант на четыре группы, Старшинов перед каждой поставил четкую задачу. Теперь все зависело от смелых и решительных действий воинов. Первым поднявшись в атаку, личным примером Н. В. Старшинов вдохновил бойцов. Он хорошо помнил одно: он командир и комиссар, и от него в решающей степени зависит, будет задание выполнено или нет. Гордились бойцы своим руководителем. Действовали они по его примеру смело и решительно. Вражеский гарнизон, насчитывавший более 100 человек, был полностью уничтожен. Отряд без потерь, имея одного раненого, вернулся на свою базу. За эту операцию Н. В. Старшинов был награжден первым орденом Красной Звезды.
6 ноября 1942 года отряд Старшинова разгромил гарнизон 10-й румынской дивизии, охранявший Тойальскую щель в районе Озерайки. Смелым налетом гарнизон противника в 200 человек был уничтожен.
В декабре 1942 года Старшинов во главе группы в шесть моряков получает задание добыть «языка» в районе д. Варваровки, где размещался гарнизон в 500 человек. Высадка советского десанта врагом была замечена. На его уничтожение гитлеровцы бросили румынскую роту. Умело маневрируя в прибрежной полосе, моряки ушли от преследования и благополучно были приняты подошедшим кораблем.
Герой Советского Союза, первый комиссар десанта на Малой земле Н. В. Старшинов
С особым блеском проявился организаторский талант Н. В. Старшинова в боях за Новороссийск. Будучи заместителем по политчасти в отряде Цезаря Куникова, Н. В. Старшинов все это время практически не выходил из боя. За успешный десант в районе Мысхако с 3 по 4 февраля 1943 года капитан Н. В. Старшинов награждается орденом Красного Знамени, за бои 9 — 10 сентября 1943 года — вторым орденом Красного Знамени, 22 января 1944 года за боевую работу, беспримерный героизм, за беззаветное служение Родине заместителю по политчасти 393-го Новороссийского батальона Новороссийской морской бригады Черноморского флота, капитану Николаю Васильевичу Старшинову присваивается звание Героя Советского Союза. Не раз отмечались подвиги политработника-пограничника и в последующие годы. Удостоился он, в частности, и ордена Суворова III степени, и Отечественной войны I степени. После окончания Великой Отечественной войны полковник Н. В. Старшинов служил в пограничных войсках. В 1960 году уволился в запас Вооруженных Сил СССР. Виюне 1972 года герой-пограничник умер.