Родился 23 февраля 1982 года в городе Орск Оренбургской области. В 2004-м окончил Петрозаводский государственный университет, получив специальность «Автоматизированные системы обработки информации и управления».
Некоторое время Алтухов трудился в телекоммуникационных компаниях — ОАО «Телеком XXI», ПАО «МТС», затем работал на различных должностях в международных IT компаниях в том числе в ООО «САП СНГ», где отвечал за развитие бизнеса в регионах.
В 2008-м начал руководить новым подразделением ООО «Майкрософт-Рус» в Мурманске.
В 2013 году получил назначение на должность главы сектора по работе с сельскохозяйственными предприятиями в SAP, позднее был назначен директором по продажам в розничной торговле.
В 2015-м Алтухов получил должность замглавы администрации губернатора Краснодарского края, на которой он курировал отрасли ЖКХ, транспорта, связи, промышленности, инвестиций, малого и среднего предпринимательства.
Спустя 2 года был избран депутатом Законодательного собрания Краснодарского края от партии «Единая Россия».
В 2019 году пополнил список рейтинга «Choiseul 100 Россия», формирующегося французским независимым аналитическим центром Institut Choiseul. В рейтинг входят яркие и талантливые представители поколения до 40 лет, чей потенциал способствует модернизации экономики стран.
В 2021 году был избран депутатом Госдумы от партии «Единая Россия» по Туапсинскому одномандатному избирательному округу № 49.
Алтухов имеет множество наград, среди которых – почетные грамоты администрации Краснодарского края и Южно-Российской Парламентской Ассоциации, благодарности Министерства энергетики РФ, Президента РФ, Правительства РФ, медаль «За выдающийся вклад в развитие Кубани» III степени, почетный знак Торгово-промышленной палаты РФ, медаль Великомученицы Екатерины I степени.
Женат, двое детей.