Временно исполняющий обязанности главы Ненецкого автономного округа Александр Цыбульский 1 октября 2018 года, избран губернатором региона сроком на пять лет, большинством голосов депутатов законодательного собрания. Голосование проходило на внеочередной сессии.
Председатель Собрания депутатов НАО Александр Лутовинов, по итогам голосования, сказал, что за Цыбульского Александра Витальевича отдано 12 голосов, таким образом, большинством, он избран губернатором Ненецкого округа на пять лет. Согласно законодательству, глава НАО избирается депутатами окружного собрания.
Губернатор Архангельской области представил на рассмотрение президента РФ 5 кандидатур. Глава России внес в окружной парламент 3 кандидатуры, по которым состоялось голосование. Кроме Цыбульского, на рассмотрение были внесены кандидатуры депутатов окружного собрания НАО Андрея Ружникова (партия «Родина») и Андрея Смыченкова (ЛДПР).
В 2013 и 2015 годах были внесены поправки в федеральное законодательство, согласно которым субъекты РФ имеют право заменять прямые выборы главы субъекта процедурой избрания региональным парламентом. Прямой порядок выборов руководителей субъектов РФ применяется в 75 регионах.
В автономных округах, согласно федеральному законодательству, руководители избираются по согласованию с губернатором области, в состав которой входят эти округа. Для Ненецкого АО это Архангельская область. Президент России Владимир Путин, 28 сентября 2017 года, назначил заместителя главы Минэкономразвития Александра Цыбульского врио губернатора НАО.