Пришедшая юность: самые молодые российские чиновники
Арашуков вошел в состав Совета Федерации в сентябре 2016 года, представляет Карачаево-Черкесскую Республику. «Коммерсант» называл молодого сенатора близким другом главы Чечни Рамзана Кадырова.
Осенью 2017 года в СМИ появилась информация о том, что у Арашукова есть вид на жительство за рубежом (в Объединенных Арабских Эмиратах), что является нарушением российского законодательства, однако в Совете Федерации после проведенной проверки заявили, что выдвинутые обвинения голословны.
В 2016 году Артюхов был назначен заместителем губернатора ЯНАО по вопросам развития экономики и привлечения инвестиций. В этой должности он курировал проект заключения концессионного соглашения на реконструкцию аэропорта в Новом Уренгое на сумму более 7 млрд руб. Победителем конкурса стала структура Виктора Вексельберга. Также Артюхов отвечал за заключение инвестсоглашений с работающими в регионе компаниями, среди которых «Газпром», «Роснефть», «Газпром нефть», НОВАТЭК, «Транснефть», «Сибур» и ЛУКОЙЛ.