Когда фашисты почти захватили Новороссийск, Николай сражался на его окраинах. Будучи замполитом 393-го отдельного батальона морской пехоты, Н. Старшинов осенью 1942 г. четыре раза высаживался с десантниками в районе Сукко и Утришей. Так, 17 октября его группа уничтожила в районе Сукко румынский отряд. 14 декабря Старшинов с шестью десантниками высадился у Варваровки и в течении пяти дней добывал ценные сведения о дислокации противника и его огневых точках.
В феврале 1943 г. в качестве заместителя командира (комиссара) батальона Н. Старшинов высадился с десантом Ц. Куникова на Малую землю и удерживал плацдарм от фашистов. Именно он одним из первых подписал клятву малоземельцев не сдать ни пяти этой, обагренной кровью десантников, священной земли. Из всех, кто подписал тогда эту клятву, вернулся в живых с фронта только Н. Старшинов. В боях он личным примером показывал, как нужно бить врага, увлекал бойцов в атаки. «Три дня насмерть стояли куниковцы до подхода подкрепления, обороняя малый клочок родной земли. И все эти дни Н. Старшинов, выполняя наравне со всеми боевые задачи, находил время обойти все боевые группы десантников и теплым приветствием и дружеским вниманием ободрить бойцов, мягкой шуткой и задушевной беседой отвлечь мысли о воде, когда после многочасового боя опустели фляги». Как точно подметил анапский журналист А. Трущенко роль комиссара в сложнейшей боевой обстановке окружения. Старшинов уважительно говорил о противнике: «Если в течение дня они десять раз ходили на нас в атаку, пять раз схватывались в рукопашную, разве это трусы?». Почти две тысячи солдат недосчитались фашисты за эти первые дни малоземельской эпопеи. За проявленное мужество и героизм, Указом Президиума ВС СССР от 22.01.1944 г. Николай Васильевич Старшинов был удостоен звания Героя Советского Союза. Войну Н. Старшинов закончил в звании капитана 2-го ранга. Кроме наград Героя, у него на груди сверкали два ордена Красного Знамени, орден Красной Звезды и др.
В нашей гимназии работала О. А. Цветкова, преподает иностранный язык ее дочь А. Л. Белоконь, а внук Кирилл недавно закончил «Аврору» и учится в морском колледже в г. Ломоносов. Они имеют родственные отношения к Герою Советского Союза Н. В. Старшинову, гордятся этим и стараются не уронить честь своего славного родственника, чье имя носит пограничный корабль на далеком Тихом океане.