Алексей Астахов принял дела у прежнего военкома и приступил к исполнению обязанностей новом качестве. Так, он уже побывал в штабе Черноморского флота.
Прежний военком Севастополя полковник в отставке Валерий Вишняков остается работать в качестве помощника военного комиссара.
Алексей Алексеевич Астахов родился в Тульской области в 1971 году, в семье офицера. Окончил Коломенское высшее артиллерийское командное училище в 1993 году, Михайловскую военную артиллерийскую академию в Санкт-Петербурге, Академию народного хозяйства при президенте РФ. Служил на Балтийском флоте, занимал командно-штабные должности, затем службу продолжил в Москве, в Главном управлении кадров. Имеет достаточный опыт руководящей работы. Воспитывает сына.