Уходя в отставку, и Ковалев, и Хорошильцев сделали заявления о том, что выдвинут свои кандидатуры против Кулакова на губернаторских выборах в декабре 2004 г. Чтобы сократить им и другим возможным соперникам время для поиска финансирования и "раскрутки", Кулаков провел через послушный областной парламент перенос губернаторских выборов на март 2004 г., совместив их с президентскими.
В качестве репетиции губернаторских выборов в январе 2004 г. прошли выборы нового мэра Воронежа. Эту репетицию губернатор проиграл: лоббируемый им кандидат Иван Образцов получил только третье место, а мэром стал вице-спикер областной Думы Борис Скрынников. Скрынников получил 23,1% голосов, за вице-спикера Воронежской городской думы Виктора Витинника, также негубернаторского кандидата, проголосовало немногим меньше - 22,4%, а за И. Образцова - только 17,5%.
Для Кулакова создалась реальная опасность, что губернаторские выборы пройдут в два тура с почти стопроцентной вероятностью поражения во втором туре. Шансы выйти во второй тур вместе с Кулаковым имели Ковалев, Хорошильцев, а также спикер областной Думы Алексей Наквасин, считавшийся союзником нового мэра Скрынникова.
В конечном счете А. Ковалев и Хорошильцев от намерения баллотироваться отказались. А. Наквасин же выставил свою кандидатуру, провел успешную кампанию и имел шансы стать губернатором даже не во втором, а уже в первом туре.
Однако 2 марта 2004 г., менее чем за две недели до выборов, Наквасин свою кандидатуру снял, объяснив это тем, что он уже достиг целей ради которых выдвигался: обратил внимание населения области на социально-экономические проблемы, на "закрытый и абсолютно несовременный стиль руководства".
По одной версии, претенденту-лидеру был предъявлен компромат, и он испугался конфронтации с ФСБ, полпредством и губернатором, по другой, снятия кандидатуры от него потребовало московское руководство партии "Единая Россия". Газета "КоммерсантЪ", ссылаясь на мнение воронежских политологов, выдвинула предположение о договоренности между обладминистрацией и Наквасиным: Наквасину было предложено сохранить за ним пост спикера облдумы после очередных выборов в марте 2005 г., либо дать ему пост руководителя местного отделения "Единой России".90
Если, однако, такая договоренность и имела место, то Кулаков ее не выполнил. Напротив, 30 марта 2004 г. сторонники губернатора в Воронежской областной думе сместили А. Наквасина с поста спикера, поставив ему в вину именно то, что он не посоветовался с коллегами по депутатскому корпусу при выдвижении своей кандидатуры в губернаторы.
14 марта 2004 губернатор победил на досрочных выборах, получив, по официальным данным, 52,5% при официальной явке 62,44%. Второе место досталось коммунисту Сергею Рудакову (20,16%), "против всех" проголосовали 7,65%.
В достоверности итогов имеются все основания сомневаться. В Воронежской области, как и в большинстве других областей, на проходивших в тот же день президентских выборах имело место существенное "добрасывание" бюллетеней с целью повысить уровень явки - параллельно было необходимо добросить соответствующее число бюллетеней на губернаторских выборах (10% в среднем по стране). Естественно, что все "доброшенные" бюллетени засчитывались за действующего губернатора, а не за кандидата оппозиции.
Скорее всего, губернатор лидировал, но не набрал абсолютного большинства, необходимого для победы в первом туре.
Выборы губернатора Кубани
Губернатор Краснодарского края Александр Ткачев был явным фаворитом на очередных выборах, проводившихся также одновременно с президентскими, 14 марта 2004 г. Один из самых националистически настроенных российских губернаторов (если не самый националистический), А. Ткачев в прошлом считался еще и левым - кроме регионального движения "Отечество" бывшего губернатора Николая Кондратенко он состоял также в КПРФ и Аграрной партии (причем одновременно). В 2000 г. Ткачев избирался не только как преемник и наследник "батьки Кондрата", но и как фаворит всех левых сил региона (пропутинское движение "Единство", впрочем, его тоже поддержало).
Однако в 2003 г. краснодарский губернатор приостановил членство в КПРФ и заявил о своей полной поддержке политики президента Владимира Путина. Разрыв с КПРФ укрепил его отношения с администрацией президента (впрочем, они и ранее были неплохие, особенно с "чекистской" группой - несмотря на не всегда удобные для Кремля радикально-ксенофобские высказывания Ткачева).