Член Совета Федерации, представитель Ханты-Мансийского автономного округа - Югры, член Комитета Совета Федерации по Регламенту и организации парламентской деятельности. До избрания занимал должность депутата Думы Ханты-Мансийского автономного округа - Югры.
Публичной поддержке российской военной агрессии против Украины. Александр Новьюхов внесен в доклад "1500 поджигателей войны", составленный Форумом свободной России. В докладе содержатся фамилии российских публичных фигур, военных руководителей, депутатов, пропагандистов, артистов и спортсменов, которые публично высказались в поддержку путинской агрессии или непосредственно принимают в ней участие. Форум свободной России добивается введения санкций против них в Европейском союзе.