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