Родился 13.9.1920 в поселке Константиновский, ныне пгт Тутаевского района Ярославской области, в семье рабочего. Русский. Член КПСС с 1942. Жил в городе Рыбинск (Андропов). Окончил 10 классов и аэроклуб.

В Советской Армии с 1939. Окончил Краснодарское военно-авиационное училище в 1940.

Участник Великой Отечественной войны с июня 1941.

Штурман эскадрильи 128-го бомбардировочного авиационного полка (241-я бомбардировочная авиационная дивизия, 16-я воздушная армия, Центральный фронт) старший лейтенант Старостин к октябрю 1943 совершил 236 боевых вылетов на бомбардировку скоплений войск и других объектов противника. В воздушном бою сбил вражеский самолет.

Звание Героя Советского Союза присвоено 4.02.44.

Награжден 2 орденами Ленина, орденом Красного Знамени, Отечественной войны 1 степени, Красной Звезды.

Капитан Старостин погиб 7.5.1945.

В пгт Константиновский именем Героя названы улица и пионерская дружина школы № 3.