Киселева возмутил материал "Экс-губернатор: Дорогая пропажа", опубликованный 27 апреля 2008 года, в том числе фраза: "Но ведь он теперь звезда уровня Киркорова, оставался бы директором молочного комбината, никто бы и не вспомнил, таковы нюансы популярности". Стоит отметить, что Николай Киселев до избрания губернатором работал генеральным директором ОАО "Молоко". Киселев во втором туре выборов победил действующего главу региона Анатолия Ефремова, набрав 75 процентов голосов избирателей.
По заключению эксперта-лингвиста, преподавателя Поморского университета Татьяны Сидоровой, выступающей в суде от лица Киселева, говорится: "Оценка выражена сравнением (отождествлением) с Киркоровым. Прецедентное имя Киркоров вызывает в сознании связь со скандальным событием (оскорбление журналистки). Такое сравнение унижает любого человека, так как Ф. Киркоров преступил законы нравственности. Косвенно автор статьи, отождествляя Киркорова и Киселева, фактически бросает тень на последнего, умаляя его деловую репутацию как экс-губернатора: мол, причина его популярности - СМИ, "доставившие ему несколько неприятных минут", а вовсе не его заслуги перед областью".
Сам автор статьи о Киселеве, журналист Леонид Черток считает, что сравнение экс-губернатора с известным артистом, наоборот, весьма лестно. Ведь кроме скандала, связанного с оскорблением ростовской журналистки, Киркоров известен как суперпопулярный российский певец, получивший весной этого года от президента России звание Народного артиста России.
Данное судебное разбирательство, в случае признания сравнения с Киркоровым нарушением чести и достоинства экс-губернатора Поморья, может стать сенсационным. Пока неизвестно, как к этому отнесется сам Киркоров, который, по мнению эксперта-лингвиста, выглядит как "преступивший законы нравственности".
Широкую известность Киселев приобрел в 2007 прошлого года благодаря коррупционному скандалу: на сайте мэрии Архангельска была размещена видеозапись, на которой "человек, похожий на губернатора," получал взятку от "человека, похожего на заместителя губернатора Владимира Гудовичева". Видеозапись была размещена с подачи тогдашнего мэра Архангельска Александра Донского, которого вскоре после этого арестовали и препроводили в следственный изолятор по обвинению в трех уголовных делах.
После появления компромата отношение к Киселеву в регионе изменилось на резко отрицательное. Ряд депутатов Архангельского областного Собрания потребовали провести экспертизу подлинности видеопленки и сделать заключение о виновности или невиновности губернатора. В начале марта 2008 года президент России Владимир Путин не переназначил Киселева на новый срок, предложив в качестве главы области кандидатуру экс-мэра Якутска Ильи Михальчука. Киселев вскоре был представлен Михальчуком в Совет Федерации от администрации Архангельской области.