На момент представления к званию Героя Совтеского Союза
- старшина роты автоматчиков 240-го стрелкового полка 117-й стрелковой дивизии, старшина.

Родился в 1918 году в деревне Любцово ныне Гаврилово-Посадского района Ивановской области. Русский.

В 1939 году был призван в Красную Армию Гаврилово-Посадским райвоенкоматом, по другим данным Октябрьским райвоенкоматом города Иваново. Участник Великой Отечественной войны с июня 1941 года. В боях был дважды ранен. В августе 1942 года вступил в ВКП(б).

К концу 1943 года сержант Старшинов воевал старшиной роты автоматчиков 240-го стрелкового полка 117-й стрелковой дивизии. В наступательных боях полка обеспечивал действия роты боеприпасами, непосредственно принимал участие в боях и был награжден медалью "За отвагу".

В составе полка участвовал в боях за освобождение Белоруссии и Польши. В марте-апреле 1944 года дивизия находилась в резерве Ставки ВГК, затем была направлена на 1-й Белорусский фронт в 69-ю армию. До июня она находилась во втором эшелоне армии, затем участвовала в Белорусской, Люблин-Брестской наступательной операции. В этих боях был ранен и заслужил две боевые награды.

В конце июля в ходе наступления части дивизии вышли на восточный берег реки Висла. В ночь с 28 на 29 июля 1944 года старшина Старшинов в составе роты автоматчиков одним из первых форсировал реку в районе севернее города Каземиж. За отличие в боях на плацдарме на левом берегу Висла командиром полка был представлен к присвоению звание Герой Советского Союза.

Из наградного листа: "…На западном берегу реки старшина Старшинов лично уничтожил гранатой пулеметный расчет противника и двух немцев захватил в плен. В ночном рукопашном бою рота выбила противника с его позиций и заняла плацдарм, который послужил местом высадки других подразделений полка. В течение трех дней рота автоматчиков отбила 5 контратак противника. В момент когда убило командира роты старшина Старшинов взял руководство ротой на себя и поднял бойцов в атаку. Рота заставила наседавшего противника отойти, а от дружного огня автоматчиков понести большие потери. В этих боях Старшинов уничтожил 11 немцев".

Представление было поддержано во всех инстанциях вплоть до штаба 69-й армии, но приказом по войскам 69-й армии награжден орденом Красного Знамени.

В дальнейших боях за расширение плацдарма в августе 1944 года сам участвовал в прорыве о бороны врага, увлекая за собой бойцов. Когда боеприпасы были на исходе, быстро доставлял их. 15 августа был ранен, но не покинул поле боя и продолжал выполнять боевую задачу. Будучи раненым участвовал в отражении двух контратак и лично уничтожил 5 гитлеровцев. За этот бой награжден орденом Красной Звезды.

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

Сведений о мирной жизни не найдено.

Награжден орденами Красного Знамени (10.10.1944), Красной Звезды (05.09.1944), медалями, в том числе "За отвагу" (24.02.1944).