Киселев был избран в марте 2004 года в результате "протестного" голосования: действующий губернатор Анатолий Ефремов получил ничтожно мало голосов: в первом туре – 26 процентов, а во втором – 15 процентов. Директор молокозавода Киселев, которого в области никто особо не знал, сумел сплотить вокруг себя оппозиционные силы и выиграть выборы.
В июле 2007 года досрочно, за 9 месяцев до истечения полномочий, Киселев поставил перед президентом России вопрос о доверии. Поддержка от полпреда в СЗФО Ильи Клебанова была получена незамедлительно: после консультаций с фракциями областного Собрания, полпред остановился на кандидатуре Киселева. Однако президент на просьбу Киселева не ответил. Возможно, причиной стал затяжной конфликт с мэром Архангельска Александром Донским, который с 1 августа находится в тюрьме, а во всех своих бедах винит губернатора, который, по его мнению, стал "заказчиком" возбуждения уголовных дел.
Что касается кандидатуры будущего губернатора Архангельской области, то тут выдвигались различные кандидатуры, - например, уроженец региона и бывший глава Центризбиркома Александр Вешняков. Сейчас наиболее явный соперник Киселева – сенатор от Архангельской области и бывший глава МВД России Владимир Рушайло (был избран на этот пост в декабре 2007 года после гибели сенатора Юрия Сивкова). Активность Рушайло в последнее время налицо: в январе он посетил ряд стратегических предприятий Поморья, участвовал в заседании коллегии областного УВД. Также во вторник, 5 февраля Рушайло передаст в дар областной библиотеке 26 тысяч книг. В церемонии "передачи книг", кстати, участвует вся политическая элита региона, кроме губернатора Киселева.
Некоторые депутаты Архангельского облсобрания не скрывают своего отношения к губернатору Киселеву, - фракции КПРФ, СПС, а также часть депутатов от ЛДПР и "Справедливой России" будут голосовать против его кандидатуры, если ее представит президент. Об этом лидеры фракций говорили неоднократно. Что касается Рушайло, то лояльность к нему уже проявила фракция "Единая Россия", которая приняла активное участие в утверждении его сенатором. Учитывая крайне низкую популярность Николая Киселева среди жителей региона, назначение "силовика" и "варяга" видится вполне закономерным.
