Родился 6 декабря в Москве, в Замоскворечье, в многодетной семье. Начавшаяся Отечественная война заставила вчерашнего школьника надеть солдатскую шинель и уйти на фронт. Получил звание старшего сержанта.
В бою под Спас-Деменском был тяжело ранен. Потом был госпиталь и казенные костыли. Первые стихи были напечатаны во фронтовых газетах.
В 1947 вышла поэма Гвардии рядовой, где есть такие строчки: Войну не просидели мы в подвале... Тетрадь фронтовых стихов стала своеобразным пропуском в Литературный институт, который долгие годы оставался для него вторым родным домом. Здесь поэт написал свою первую книгу стихотворений Друзьям, вышедшую в издательстве Молодая гвардия в 1951. В 1955 окончил институт.
В 1950-е увидели свет поэтические сборники: В нашем общежитии, Солдатская юность, Песня света; в одна тысяча девятьсот шестьдесятый-е - Веселый пессимист, Проводы, Иду на свидание и др. Старшинов много ездил по стране, но особую любовь испытывал к Литве, обретя друзей среди жителей маленьких поселков и городков. Поэт известен как собиратель частушек, которые он издает время от времени отдельными книжками - Частушки с картинками, Ой, Семеновна!
и др. В последние годы вышли поэтические сборники: Глагол (одна тысяча девятьсот девяносто три ), Мои товарищи - солдаты, Птицы мои (одна тысяча девятьсот девяносто пять ) и др. В 1994 были опубликованы литературные мемуары Старшинова - Лица, лики и личины. Н.
Старшинов живет и работает в Москве. Использованы материалы из опубликованной книги: Русская литература.
Мастера русского слова: великие поэты и писатели. Афоризмы, цитаты, мудрые высказывания, великие поэты и писатели.
Издательство «Юниор» город Москва.
