Родился в 1880 г. Место рождения: Тамбовская обл., Моршанский р-н, с. Карели.
Русский.
Род деятельности к моменту ареста - "Измайловская прядильно-ткацкая фабрика: огородник".
Был беспартийным.
Последний раз Алексей Андреевич Тананаев был арестован 18 января 1937 г.
Приговор вынесен Тройкой при УНКВД СССР по МО 16 февраля 1938 г. Был расстрелян 21 февраля 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 10 марта 2001 г. за отсутствием состава преступления.