Родился в 1913 г. Место рождения: Китай, г. Харбина.
Русский.
Получил среднее образование.
Род деятельности к моменту ареста - "Коломенский завод им. Куйбышева: шофер". Был беспартийным.Последний раз Александр Иванович Старостин был арестован 19 января 1938 г.
Приговор вынесен Комиссией НКВД и Прокуратуры СССР 23 марта 1938 г. Был расстрелян 11 апреля 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 29 июня 1957 г. за отсутствием состава преступления.