30-летний Артюхов, участник конкурса "Лидеры России", имеет шансы стать самым молодым главой региона в РФ. До этого самым молодым главой региона был губернатор Калининградской области Антон Алиханов, которому 31 год.
По данным ряда уральских СМИ, Артюхов в 2017 году проходил курсы подготовки будущих губернаторов, которые проводил РАНХиГС совместно с администрацией президента. Согласно информации из открытых источников, его отец — Андрей Артюхов — занимает пост первого вице-спикера Тюменской областной думы.
Кобылкин возглавлял ЯНАО с 2010 года. В новом составе правительства России в мае 2018 года он занял пост главы Минприроды.