30 ноября 1991 года указом президента РСФСРБориса Ельцина первым главой администрации Ненецкого автономного округа был назначен Юрий Комаровский, занимавший должность заместителя председателя Нарьян-Марского городского исполкома[1]. В апреле 1993 года Комаровский подал в отставку с поста главы администрации, которая была удовлетворена президентом Ельциным 16 апреля 1993 года[2], однако затем вновь был назначен на данный пост. Вскоре, в феврале 1996 года под сильным давлением депутатского корпуса окружного Собрания Комаровский, обвинявшийся депутатами в нецелевом расходовании бюджетных средств по собственному желанию ушёл в отставку. Новым главой администрации Ненецкого автономного округа до выборов был назначен руководитель регионального отделения Пенсионного фондаВладимир Хабаров[3][4].
Всего на должность главы администрации Ненецкого автономного округа было зарегистрировано семь кандидатов, однако небольшие социологические опросы показали, что наиболее высокий рейтинг у трёх человек — депутата окружного Собрания депутатов Владимира Бутова, действовавшего и бывшего глав администрации НАО Владимира Хабарова и Юрия Комаровского соответственно. В ходе предвыборной агитации все кандидаты совершали поездки по населённым пунктам, встречались с населением, выступали по окружному радио и телевидению. Комаровского поддерживало политическое движение «Наш дом — Россия», финансовую поддержку его предвыборной кампании оказывал также «Газпром». Хабаров для предвыборной агитации преимущественно использовал окружную газету «Няръяна вындер», которая представляла в негативном свете губернаторский срок Комаровского. Основным «козырем» кампании Бутова был его имидж «человека, сделавшего самого себя». Так, на встречах с избирателями Бутов заявлял: «Я стал богатым, я сделаю богатыми и вас»[4].
В первом туре выборов лидировал Владимир Хабаров, однако он не смог набрать 50 % для победы. На 13 декабря был назначен второй тур, в котором соревновались Хабаров и Бутов. Несмотря на то, что большинство наблюдателей предсказывало победу Хабарову, полагая, что голоса избирателей, голосовавших за других кандидатов, разделятся поровну, по итогам второго тура новым главой Ненецкого автономного округа был избран Владимир Бутов, получив 48,46 % голосов избирателей. Наибольшая поддержка у Бутова была в Нарьян-Маре и посёлке Искателей[4].