Родился 26 июля 1796 года. В службу вступил в 1812 году юнкером в 39-й егерский полк, в том же году, за отличия в сражениях Отечественной войны, произведён в прапорщики и в 1814 г. переведён в Лейб-гвардии Финляндский полк. Произведённый в 1824 г. в чин полковника, Ахлёстышев в следующем году получил в командование Ревельский пехотный полк, но вскоре, по домашним обстоятельствам, уволен в отставку. По возвращении в 1827 г. вновь на службу, он был назначен командиром Софийского пехотного полка и направлен в Дунайскую армию, действующую против турок, в 1831 г. — командиром 2-й бригады 2-й пехотной дивизии и принял участие в Польском походе, в этой должности, в 1833 г., произведён в генерал-майоры. Затем, последовательно, состоял в должностях: в 1834 г. управляющего Имеретией, Мингрелией, Гурией и Абхазией, в 1837 г. — командира 2-й бригады 15-й пехотной дивизии, в 1838 г. — исправляющим должность Грузинского губернатора, а с 1840 г. — Одесского военного губернатора и градоначальника (должность которого исполнял до 1848 года), в каковой должности, в 1845 г. произведён в генерал-лейтенанты. 1 декабря 1838 г. награждён орденом св. Георгия 4-й степени за беспорочную выслугу 25 лет в офицерских чинах (№ 5689 по списку Григоровича—Степанова).
6 декабря 1848 г. Ахлёстышев определен сенатором и в этом звании оставался до конца жизни, выполняя, вместе с тем, должности почетного опекуна присутствия в Московском опекунском совете и члена Главного совета женских учебных заведений.
Высшим знаком отличия Ахлестышев имел, полученный им в 1871 г., орден св. Владимира 1-й степени, в чине же полного генерала он состоял с 1863 г.
Умер 8 февраля 1875 г.
