Служил в Красной Армии с 15 августа 1918г.

03 апреля 1942г. воентехник 2 ранга Старостин – заместитель командира по технической части сформированного 95 моторизованного стрелково-пулеметного батальона- направлен с батальоном из 81 запасного стрелкового полка 31 запасной стрелковой дивизии в Московский автобронетанковый центр (Серпухов), где с февраля 1942г. формировалась 95 танковая бригада.

С мая 1942г. бригада в составе 9 танкового корпуса. Находилась в Крыцынских лесах (Калужская обл.).

12 июля 1942г. с 19-00 до 21-00 батальон вместе с 142 танковым батальоном бригады произвел погрузку в эшелон на станции Воротынск и выбыл в район г.Белев.

Старший техник-лейтенант Старостин служил в составе 340 зенитного артиллерийского полка.

Был уволен в запас 30 сентября 1945г. из Прибалтийского военного округа.