Место рождения: г. Омск
- В 1993–2004 годах служил на Балтийском флоте, занимая командно-штабные должности. В 2004–2005 годах перешел на службу в Главное управление кадров Минобороны РФ. В 2005-2007 находился в распоряжении командующего войсками Московского военного округа.
- В 2007–2012 годах Алексей Астахов служил в Главном управлении кадров Военного комиссариата города Москвы. В 2012-2017 занял пост заместителя военного комиссара города Москвы, затем стал военным комиссаром столицы.
- С февраля 2017 года по сентябрь 2019-го Алексей Астахов — военный комиссар города Севастополя.
Награды, звания, благодарности, грамоты:
- Алексей Астахов награжден медалями «За укрепление боевого содружества», «За воинскую доблесть» II степени, «За отличие в военной службе» I и II степеней.
Женат, воспитывает сына.