Александр Павлович Старостин родился в 1905 году в селе Семёновка Державинского района Чкаловской области. Призван на фронт Державинским РВК Чкаловской области. Проходил службу в звании красноармейца в 922-м стрелковом полку 250-й стрелковой дивизии Калининского фронта. 21 марта 1942 года пропал без вести. Место выбытия: Калининская обл., Ржевский р-н.