При голосовании Киселев набрал 24 голоса "за" и 16 — "против". Некоторые депутаты были возмущены самим фактом представления Киселева в сенаторы. Прошлым летом в области разгорелся коррупционный скандал: на сайте мэрии Архангельска была размещена видеозапись, на которой "человек, похожий на губернатора Киселева" получал взятку от "человека, похожего на вице-губернатора Владимира Гудовичева". Подлинность видеозаписи до сих пор проверяют, а о заключении экспертов ничего неизвестно, несмотря на требования депутатов огласить итоги следствия.
Вице-спикер областного Собрания Архангельска Дмитрий Таскаев назвал внесение кандидатуры Киселева "издевательством над депутатами", "позором" и — в знак протеста — вместе со своими сторонниками покинул зал. Испугавшись срыва кворума, спикер областного Собрания Виталий Фортыгин провел консультации с лидерами фракций. Скандальный вопрос было решено перенести на конец сессии. Однако вечером 28 мая депутаты все-таки утвердили Киселева сенатором, гарантировав ему неприкосновенность на 4 года.
Этим фактом особо возмутились коммунисты. Депутат от КПРФ Александр Новиков заметил, что "Киселев не должен был соглашаться идти в сенаторы до окончания расследования". Лидер "Справедливой России" Василий Баданин от имени Бюро регионального совета заявил, что его и других депутатов-"эсеров" призвали голосовать против Киселева. Но скандального экс-губернатора спасла "Единая Россия", решившая не спорить с мнением нового главы региона Ильи Михальчука.
Николай Киселев стал сенатором в период начала борьбы с коррупцией, объявленной президентом Дмитрием Медведевым.
