Выборы главы администрации округа должны пройти 23 января, на них действующий глава региона выставил свою кандидатуру на третий срок. Между тем, по оценке Центризбиркома РФ, губернатор НАО не имел правовых оснований баллотироваться на третий срок. Как заявил ранее глава Центризбиркома Александр Вешняков, несмотря на принятый региональным законодательным собранием закон, наделявший главу региона таким правом, Устав округа запрещал избираться более двух сроков подряд.
Предприниматель В.Бутов был избран главой администрации Ненецкого округа 13 декабря 1996 г, победив во втором туре прежнего губернатора Владимира Хабарова. 14 января 2001 г он был переизбран на второй срок.
Между тем, 31 декабря 2004 г суд Санкт-Петербурга приговорил В.Бутова к трем годам лишения свободы условно, признав виновным в применении насилия к сотруднику милиции. Уголовное дело в отношении В.Бутова и двоих его охранников было возбуждено петербургской прокуратурой в апреле 2003 г по заявлению сотрудника петербургского ГИБДД о том, что его избили после того, как он не пропустил машину главы Ненецкого автономного округа в кортеж президента РФ.