В годы войны:
- начальник штаба 973-го штурмового авиационного полка, майор.

Родился 2 сентября 1911 года в городе Кинешма Костромской губернии, ныне Ивановской области.

В Красной Армии с сентября 1931 года, призван Кинешемским горвоенкоматом. В 1935 году окончил школу летчиков-наблюдателей (штурманов). Служил в частях бомбардировочной авиации на Дальнем Востоке. Прошел путь от младшего летнаба до начальника штаба полка. В 1941 году окончил академию командного и штурманского состава ВВС РККА.

С 1942 года майор Старостин исполнял обязанности начальника штаба 973-го штурмового авиационного полка 96-й штурмовой авиационной дивизии. Грамот но руководил работой штаба, организовывал командирскую учебу. К концу 1944 года имел на совеем счету 274 часа налета на самолете СБ штурманом.

В августе 1945 года в составе полка участвовал в боевых действиях протии Японии, в Маньчжурской наступательной операции. В задачу дивизии входила воздушная поддержка 2-й Краснознаменной армии при форсировании реки Амур и дальнейшем наступлении на города Сахалян (ныне Ахой), Айгунь, Мэргень, Сун-У и Бэйаньчжень.

За отличную организацию работы штаба полка в этих награжден орденом Александра Невского.

Из наградного листа: "…Обеспечил и организовал 155 боевых успешных вылетов полка. С задачей разведки и контроля результатов штурмового удара лично сам сделал три боевых вылета. По данным майора Старостина в последних боевых вылетах полком уничтожено до роты пехоты противника, 15 лошадей, 2 воинских эшелона на ст. Суну, один ж.д. эшелон с боеприпасами на ст. Яолин. За период боевых действий сумел четко организовать взаимодействие штурмовиков и истребителями прикрытия. Личный состав штаба полка под его непосредственным руководством культурно и грамотно оформлял боевую документацию, постоянно держал летный состав подразделений в курсе изменении обстановки на фронте".

После войны продолжал службу в армии на штабных должностях. Уволен с военной службы в августе 1970 года в звании полковника.

Жил в городе Москва. Умер 20 февраля 1989 года. Похоронен на Донском кладбище в городе Москва.

Награжден орденами Ленина (30.12.1956), Красного Знамени (15.11.1950), Александра Невского (12.09.1945), Отечесвенной войны 2-й степени (11.03.1985), Красной Звезды (05.11.1946), медалями.