Старшинов Николай Васильевич родился  3 марта 1915 года в деревне Поспелиха Варнавинского района Нижегородской области в семье крестьянина. Окончил семилетнюю школу и Ветлужский лесотехникум. В октябре 1937 года был призван на срочную воинскую службу и направлен на балтийский флот, в электромеханическую школу. В 1942 году Николай Старшинов участвовал в оборонительных боях в Анапе,   в уличных боях в городе Новороссийске. Участвовал в нескольких операциях по разведке или проведению диверсий в тылу противника на Черноморском побережье Таманского полуострова. В 1943 году в штурмовом отряде Новороссийского десанта совершил высадку на причалы в центральной части Новороссийского порта. За проявленное мужество в боях за Новороссийск, был представлен к званию Героя Советского Союза. Весной 1944 года участвовал в боях за освобождение Крыма, а также в штурме Севастополя. Был ранен во время десанта в порту Констанца (Румыния). Ранения оказались тяжелейшими. Более двух лет он проходил лечение в санатории,  а с декабря 1946 года продолжил воинскую службу в полит органах Черноморского флота. В 1954 уволился в запас с правом ношения военной формы и жил в городе Феодосии. Умер 20 июня 1972 года, похоронен на центральном городском кладбище города Феодосии.