31 марта федеральная газета «Известия» вышла с громким заголовком на первой полосе: «Они уже в Кремле! В третьем по величине городе страны избиратели доверили власть бывшему уголовнику». А рядом красовалась фотография Андрея Анатольевича. Не понимавшие и не знавшие всей предыстории и нижегородских реалий московские журналисты искренне удивлялись, почему на родине Немцова граждане отдали голоса не Владимиру Горину, который целый год исполнял обязанности мэра, лазил по канализации, чинил автобусы, не Дмитрию Беднякову, который едва не выиграл мэрские выборы четырьмя годами ранее, а скандально известному бизнесмену, в свое время отсидевшему за распространение порнографии. «Климентьев получил 33,7% вопреки нормальному инстинкту опасаться людей с криминальной биографией, – писали „Известия“. – Хочется думать, что в здоровом обществе на выборную должность должны попадать люди, хотя бы не сидевшие в тюрьме».
Но в первую очередь победа Климентьева конечно же ударила по Немцову и Склярову. Как метко выразился журналист Владимир Леонов: «Произошла корректировка завышенного Немцовым „курса акций“ третьей столицы». Имидж, созданный Немцовым, оказался мыльным пузырем, который наконец лопнул. К слову сказать, губернатор Скляров тогда проиграл не только мэрские выборы в Нижнем Новгороде, но и аналогичную процедуру в Дзержинске. Поддерживаемый им мэр Романов потерпел сокрушительное фиаско от 65-летнего ветерана демократического движения Ненашева. «Дело в том, что за 8–9 месяцев, которые Скляров руководит областью, практически ничего для региона сделано не было, и, несмотря на его высокий рейтинг доверия, большинство активных избирателей не пожелали выбирать мэра Нижнего Новгорода под него и подтвердить поддержку мэру Дзержинска только потому, что он сработался с губернатором», – писал журналист Виктор Деменев. Он единственный тогда высказал версию: дело не в том, что штаб Горина плохо провел кампанию, или в том, что голоса у того «украл» Бедняков, и т. п. Дело в том, что за Климентьева многие голосовали именно назло Склярову, а потом радостно потирали руки, как тот въедет в кремль на своем зеленом «субурбане». И конечно же это было еще одно сокрушительное (хоть и заочное) поражение Немцова. Ведь избиратели прекрасно знали о его отношениях с Климентьевым и догадывались, что дорогому Борису Ефимовичу избрание Андрея Анатольевича вряд ли придется по душе. Отдавая должное популярности и обаянию Климентьева, все же факт, что речь шла о банальном протестном голосовании.
Однако долго побыть мэром ему не дали. 31 марта – 1 апреля в Нижнем Новгороде состоялась короткая двухдневная война пресс-конференций, напоминавшая события трехгодичной давности, когда Немцов и Климентьев начали обличать друг друга. В 17:00 последнего мартовского дня в Доме архитектора выступил избранный мэр. Климентьев выразил уверенность, что выборы будут признаны состоявшимися, и провозгласил себя победителем. Он раздал первые обещания, а также назвал Немцова олигархом. А в 13:00 следующего дня состоялась пресс-конференция председателя облизбиркома А. Некрасова, который заявил, что выборы прошли с «многочисленными нарушениями». Мол, Климентьев обещал жителям материальные блага, а это не что иное, как подкуп избирателей. В связи с чем городская избирательная комиссия постановила признать выборы недействительными. За такое решение проголосовали восемь членов комиссии, двое воздержались, один был против. По некоторым данным, в Нижний Новгород срочно прибыл заместитель главы администрации президента Севастьянов, который и дал соответствующее указание. И это притом, что еще днем ранее председатель горизбиркома публично заявлял, что «выборы прошли спокойно». Вечером того же дня Андрей Климентьев провел ответную пресс-конференцию в своем ночном клубе «Рокко», где обвинил власти в нарушении демократических норм и законов и объявил, что будет, несмотря ни на что, продолжать борьбу. После этого избранный мэр попытался пройти в областную администрацию, но там была усилена охрана и получен приказ – Климентьева не пускать. А уже в 17:00 состоялась еще одна пресс-конференция, на которой выступили Скляров, назначенный им новый и. о. мэра Мелешкин, заместитель главы администрации президента Севастьянов, председатель гордумы Иван Карнилин и председатель облизбиркома Некрасов. Губернатор заявил, что «результаты выборов признаны недействительными из-за несбыточных обещаний ряда кандидатов в мэры». После чего призвал к «благоразумию» и спокойствию. Главной цитатой пресс-конференции стала фраза Некрасова: «Вы упорно хотите понять, что и мне-то непонятно». Кроме того, он пояснил, что воля избирателей якобы «была искажена всем ходом избирательной кампании».