Одновременно с думскими выборами 7 декабря 2003 г. проходили выборы ряда глав регионов (мэра Москвы, глав администрации Вологодской, Кировской, Московской, Новосибирской, Оренбургской, Сахалинской, Тамбовской, Тверской, Ярославской областей, президента Башкирии).

Скандальными и особенно нечестными были выборы главы администрации Кировской области.

В Кировской области основными претендентами на власть были депутат Госдумы 3-го созыва и бывший замгенпрокурора РФ Николай Шаклеин, председатель Законодательного собрания области Александр Стрельников, бизнесмен Олег Валенчук (все трое - единороссы) и председатель наблюдательного совета Кирово-Чепецкого химкомбината и президент корпорации "Азот" Георгий Брилинг. Московское руководство "Единой России" и полпред президента в Приволжском федеральном округе Сергей Кириенко поддержали А. Стрельникова, и О. Валенчук был исключен из "Единой России" за выдвижение своей кандидатуры. Высокая вероятность победить была у Брилинга - и благодаря его финансовым возможностям, и потому, что единороссы так и не сумели сконцентрироваться вокруг одного кандидата.

27 ноября 2003 г. по жалобе А. Стрельникова регистрация Г. Брилинга была отменена решением областного суда - за использование на агитацию средств в объеме 500.000 рублей сверх избирательного фонда и подкуп избирателей в виде бесплатных концертов эстрадных звезд Дмитрия Маликова и Валентины Толкуновой. В ответ Брилинг подал жалобу в Москву, а тем временем призвал своих избирателей голосовать "против всех".

Чтобы заблокировать попытки со стороны Брилинга пересмотреть дело в Верховном суде, было реанимировано ранее заведенное против него уголовное дело (по факту перевода активов Кирово-Чепецкого комбината в дочерние фирмы, а также нанесения корпорацией "Азот" ущерба газпромовскому "Межрегионгазу"). 30 ноября 2003 г. были произведены обыски и изъятия документов, фотографий и компьютера в офисе и квартире Брилинга в Кирово-Чепецке, так как самого Брилинга ни там ни там не оказалось, он был объявлен в розыск.

7 декабря 2003 г. основной кандидат "Единой России" А. Стрельников набрал всего 6% голосов. При явке 54,74% во второй тур вышли Н. Шаклеин (33,67%) и О. Валенчук (14,08%), "против всех" проголосовали 10,19%.

"Единая Россия" заявила о поддержке во втором туре Н. Шаклеина, а Г. Брилинг уехал в Испанию, откуда продолжал руководить агитацией "против всех" силами своей областной избирательной команды. В его листовках Н. Шаклеин обвинялся в связях с "экономической мафией" полпреда С. Кириенко и содержалось обещание взять на себя все расходы, связанные с проведением новых выборов, если большая часть избирателей проголосует "против всех".

18 декабря 2003 г. областной и районные штабы Брилинга были блокированы милицией - искали листовки. Так как санкции на обыск помещений у милиции не было, "досмотру" под предлогом проверки документов подвергались люди и автомобили. Через сутки милиция наконец получила постановление об обыске (в виде ксерокопии), двери кировского офиса Брилинга были взломаны и оттуда было изъято 20 тысяч экземпляров предвыборной газеты, а также "личные письма" Брилинга к избирателям с призывом голосовать "против всех".

21 декабря 2003 г. во втором туре победил Н. Шаклеин.