Иван Алтухов родился 17 августа 1974 года в городе Владимир. Окончил Московский педагогический государственный университет с присвоением квалификации «учитель истории». Трудовую деятельность начал непосредственно по окончании высшего учебного заведения.
Позднее, Алтухов работал в должности председателя Комитета территориального общественного самоуправления «Добросельский», Фрунзенского района города Владимир.
Возглавлял такие областные общественные организаций как: ВРОО Объединение активистов общественного самоуправления «Добрая Воля» и Владимирское региональное отделение Межрегионального общественного движения «В защиту человека труда».
Параллельно с трудовой и общественной деятельностью, Алтухов Иван Павлович принимает активное участие в политической жизни родного региона. Избирался депутатом Владимирского городского Совета народных депутатов XXIII, XXIV и XXV созывов.
На выборах 9 сентября 2018 года, избран депутатом Законодательного Собрания Владимирской области VII созыва по списку регионального отделения политической партии «Коммунистическая Партия Социальной Справедливости».
Входит в состав комитета по местному самоуправлению, земельным отношениям и административно-территориальному устройству и комитета по вопросам образования, науки, культуры, туризма, спорта, делам семьи, молодежи и средствам массовой информации.