Осенью 2003 г. вместо не оправдавшего надежд С. Шмакова администрация края и Норникеля (практически неразличимые со времени избрания Хлопонина губернатором) двинули на выборы популярного в городе Джонсона Хагажеева, бывшего советского гендиректора Норильского комбината, а ныне - первого заместителя гендиректора ОАО "Норникель". Тем не менее, 26 октября 2003 г. В. Мельников был избран в первом же туре, получив 53,3% голосов (Хагажеев - 32,93%).
Однако вплоть до апреля 2004 г. В. Мельников никак не мог вступить в свои обязанности, которые продолжал исполнять назначенный и. о. мэра Лев Кузнецов, ранее рекомендованный губернатором А. Хлопониным и единогласно утвержденный городским советом. По жалобе в Норильский городской избирком двух кандидатов-аутсайдеров (Арсена Борисовца и Валерия Глазкова) В. Мельникову было выдвинуто обвинение в расходовании 144 тыс. 664 руб. 47 коп., помимо избирательного фонда. Избирком признал обвинения справедливыми и, опираясь на то, что эта сумма составляет более 10% от максимального размера фонда, возбудил судебный иск о признании недействительными результатов выборов мэра 26 октября 2003 г.
Кроме того, избирком заявил (формально - совершенно справедливо) о невозможности совмещения должностей мэра и депутата регионального парламента. Заявление об отказе от мандата депутата Законодательного собрания Красноярского края Мельников подал сразу же после своего избрания мэром, однако 11 ноября 2003 г. при голосовании в краевом законодательном собрании не хватило трех голосов, чтобы снять с него депутатские полномочия. Вторично Законодательное собрание Красноярского края, желая угодить губернатору Хлопонину, отказало Мельникову в удовлетворении его просьбы об отказе от мандата регионального парламентария 25 ноября 2003 г.
Только в марте 2004 г. В. Мельникову удалось освободиться от злосчастного мандата, а 7 апреля 2004 г. наконец и Норильский городской суд отклонил иск избиркома о признании недействительными результатов октябрьских выборов.
В мае 2003 г. стартовал долгоиграющий скандал с выборами мэра города Ноябрьска в Ханты-Мансийском автономном округе.
Действующий мэр Юрий Линк пользовался поддержкой губернатора автономного округа Юрия Неелова ("Единая Россия"). На выборах главы горадминистрации 4 мая 2003 г. Ю. Линк опередил своего основного соперника, председателя совета директоров АО "Ноябрьскэлектросетьстрой" Анатолия Кудряшова всего лишь на пару сотен голосов, на 0,9% - благодаря тому, что на нескольких избирательных участках, где лидировал Кудряшов, результаты были аннулированы городским избиркомом.
Сторонники А. Кудряшова обвинили горизбирком в фальсификации. Городская радиостанция, которая повторила эти обвинения, была захвачена ОМОНом без предписания прокурора, а мирная демонстрация в защиту радиостанции разогнана слезоточивым газом. 6 мая 2003 г. А. Кудряшов подал на избирком судебный иск, к которому присоединились и другие проигравшие кандидаты.
30 мая 2003 г. суд признал правоту горизбиркома, 9 июня это решение вступило в законную силу. 11 июня состоялась инаугурация Ю. Линка, но уже в июле он получил и принял от губернатора Неелова приглашение на пост его заместителя. И. о. главы городской администрации стал заместитель Линка Николай Коробков. Повторные выборы были назначены на 1 февраля 2004 г.
Кандидатом партии власти стал Н. Коробков. А. Кудряшов вновь выдвинул свою кандидатуру на пост мэра, но ему и еще восьми(!) выдвиженцам было отказано в регистрации.
Предлогом для отказа в регистрации А. Кудряшова было избрано неполное декларирование им своего годового дохода: указав 1 млн рублей заработной платы, он не включил в свою декларацию 23 тысяч рублей пенсии. Даже по новому вешняковскому закону это "нарушение" горизбирком мог покарать только обнародованием факта в СМИ. Поэтому за пару дней до выборов ЦИК в Москве 10-ю голосами против 3-х и одном воздержавшемся признал отказ Кудряшову в регистрации неправомерным.
И всетаки власти одержали победу: Кудряшов сам снял свою кандидатуру "в связи с болезнью", а 1 февраля 2004 г. при официальной явке 40,99%, мэром был избран Н. Коробков, получивший 67,01%. Позиция "против всех" набрала 20,04%.
