Родился в крестьянской семье. Получил неполное среднее образование. Работал на машинно-тракторной станции. Вступил в ряды Красной Армии в 1940 году.
На фронтах войны с июля 1941 года. Вместе с советскими войсками освобождал Белоруссию и Прибалтику. Вступил в ВКП(б) в 1942-м.
23 июня 1944 года Алтухов, ведя огонь из артиллерийского орудия, поддержал захват своим полком плацдармов на реках Проня и Березина. 9 августа неподалеку от города Вилкавишкис расчет Алтухова уничтожил 4 вражеских танка и бронетранспортер.
В 1946 году сержант Алтухов — в запасе. В 1951-м он вновь призывается в ряды вооруженных сил, а в 1956 году — снова отправлен в запас. Жил в поселке Черемисиново. Умер 29 августа 1994 года.