Родился 15 октября 1925 г. в с. Ломовое Раненбургского у. Рязанской губ. (ныне Чаплыгинский р-н Липецкой обл.) в крестьянской семье. Окончив 7-летнюю школу, работал в колхозе трактористом.

7 февраля 1942 г. призван в Красную Армию Раненбургским РВК Рязанской обл. Окончил Московское военное пехотное училище. На фронте - с 21 октября 1943 г. Воевал на 1-м Украинском фронте. Был тяжело ранен. После госпиталя попал на 2-й Украинский, затем на 3-й Украинский фронт. Командир роты 78-го Белгородского стр. полка (74-я Киевская Краснознаменная ордена Богдана Хмельницкого стр. дивизия, 57-я армия, 3-й Украинский фронт) ст. лейтенант Алтухов отличился в боях за освобождение Югославии и Венгрии.

Из наградного листа: "При форсировании р. Дунай на подручных средствах 11 ноября 1944 г. рота ст. лейтенанта Алтухова первой достигла правого берега реки. Несмотря на упорное сопротивление противника, офицер Алтухов занял плацдарм своей ротой и вел бой с превосходящими силами немцев до подхода остальных подразделений, дав возможность им переправиться через р. Дунай.

В течение 10 дней шли ожесточенные бои. Противник неоднократно переходил в контратаки, поддержанный бронетранспортером и бронепоездом, стремясь отбросить наших бойцов с занимаемого плацдарма.

За период этих боев рота под командованием тов. Алтухова уничтожила более 150 солдат и офицеров противника, около 7 огневых точек и 2 бронетранспортера".

Погиб 8 декабря 1944 г. Похоронен в населенном пункте Шомодь-Вишонта (16 км севернее г. Барч, Венгрия).

Звание Героя Советского Союза присвоено 24 марта 1945 г. посмертно.

Награжден орденами Ленина, Отечественной войны 2-й степ., Красной Звезды.

Имя Алтухова носит Жабинская школа Чаплыгинского р-на.