Родился в 1890 г. Место рождения: Московская обл., г. Малоярославец.
Русский.
Род деятельности к моменту ареста - "кирпичный завод г. Малоярославца: рабочий".
Был беспартийным.
Последний раз Алексей Алексеевич Полехин был арестован 12 августа 1937 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 22 сентября 1937 г. Был расстрелян 23 сентября 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 29 сентября 1956 г. за отсутствием состава преступления.