Депутат Думы Ханты-Мансийского автономного округа - Югры VI созыва.
Вице-президент Ассоциации коренных малочисленных народов Севера,
Сибири и Дальнего Востока РФ по Уральскому федеральному округу.
Александр Новьюхов родился 5 октября 1975 года в поселке Березово, Тюменская область. В возрасте шестнадцати лет молодой человек начал трудовую деятельность на государственном предприятии «Водные пути Обь-Иртышского бассейна» в должности матроса путевого-рабочего. Затем являлся монтером обстановки на теплоходах обстановочного флота. В 1999 году успешно окончил Тюменский государственный университет по специальности «Государственное и муниципальное управление».
После окончания университета Новьюхов занимал должность заместителя председателя Комитета по делам малочисленных народов Севера в Администрации Березовского района. В 2001 году стал начальником отдела регулирования взаимоотношений с природой, недропользователями в Комитете по вопросам малочисленных народов Севера Ханты-Мансийского автономного округа - Югры.
В период с 2003 по 2008 год Александр Вячеславович являлся помощником заместителя Председателя Правительства автономного округа по вопросам коренных малочисленных народов Севера в Администрации Губернатора Ханты-Мансийского автономного округа - Югры. Затем стал помощником заместителя Председателя Правительства автономного округа в Аппарате Губернатора Ханты-Мансийского автономного округа - Югры. Затем занимал пост советника первого заместителя Губернатора автономного округа.
В 2016 году Александр Вячеславович Новьюхов избран депутатом Думы Ханты-Мансийского автономного округа - Югры VI созыва. Входит в состав Комитета по экономической политике, региональному развитию и природопользованию. Член фракции Всероссийской Политической Партии «Единая Россия». Имеет классный чин действительного государственного советника Ханты-Мансийского автономного округа - Югры I класса.
Параллельно Новьюхов является Вице-президентом Ассоциации коренных малочисленных народов Севера, Сибири и Дальнего Востока Российской Федерации по Уральскому федеральному округу.
Женат, воспитывает сына и дочь.
Медаль «Признание» Общественной организации Ханты-Мансийского автономного округа - Югры «Спасение Югры»
Золотой знак и диплом I степени Всероссийского конкурса работников сферы государственной национальной политики и общественных организаций, в номинации «Специалист сферы государственной национальной политики»
Медаль Ассоциации коренных малочисленных народов Севера, Сибири и Дальнего Востока Российской Федерации «За верность Северу»
Благодарность Губернатора Ханты-Мансийского автономного округа - Югры
Благодарность Председателя Законодательного собрания Ямало-Ненецкого автономного округа
Медаль Ассоциации коренных малочисленных народов Севера, Сибири и Дальнего Востока Российской Федерации «За верность Северу»
Почётный нагрудный знак Ханты-Мансийского автономного округа - Югры «За вклад в развитие законодательства»
Почётная грамота Думы Ханты-Мансийского автономного округа - Югры
Почётная грамота Губернатора Ханты-Мансийского автономного округа - Югры
Диплом лауреата Международной премии имени Витуса Беринга
Благодарственное письмо Губернатора Ханты-Мансийского автономного округа - Югры
Благодарственное письмо Аппарата полномочного представителя Президента Российской Федерации в Уральском федеральном округе
Почетная грамота Думы Ханты-Мансийского автономного округа - Югры
Благодарственное письмо Председателя Думы Ханты-Мансийского автономного округа - Югры
Памятный знак «75 лет Ханты-Мансийскому автономному округу - Югре»