Госпереворот, устроенный «оранжевыми», вызвал противодействие. Если в Киеве, где большинство горожан поддерживало «оранжевых», властные органы сразу перешли на сторону новой власти, то в регионах сопротивление не ослабевало. Выборы-2004 привели к важному политическому событию – Северодонецкому съезду депутатов всех уровней, который новая власть и западные медиа заклеймили как «съезд сепаратистов».

Это было представительное собрание, включавшее губернаторов, мэров крупных городов, глав областных и городских советов, целые депутатские фракции со всей республики, на котором доминировали, естественно, делегаты из Донецка, Луганска, Харькова, Крыма и Одессы. На этом съезде взошла политическая звезда Евгения Кушнарева – харьковского губернатора, успевшего недолго поработать главой АП у Кучмы, и первого мэра Харькова времен незалежности. Фраза Кушнарева «От Харькова до Киева – 480 километров, а до границы с Россией – всего 60» стала символом этого собрания.

Северодонецкий съезд обозначил курс не только на федерализм, но и на сближение с Россией. Политическое противостояние после «оранжевой революции» и Северодонецкого съезда стало геополитическим. «Оранжевые» – запад, регионалы – восток. Так ли это на самом деле, станет ясно позднее, а на тот момент так было проще позиционировать себя всем участникам новой политической системы.

Сама Россия на съезде присутствовала на уровне депутатов Госдумы и мэра Москвы Юрия Лужкова. Для пропаганды этого было достаточно, а на уровне государства Москва свою позицию не заявляла. Потом случился конфуз: победу Януковича во втором туре Россия поспешила признать, хотя сам победитель признал поражение. Тема федеративного устройства государства не сходила с политической повестки. Мало того, что есть пример автономии Крыма, соблазнявший остальные региональные элиты, также имеются отложенные результаты референдума в Закарпатье и Донецкой области. Еще была федеративная инициатива в Галиции в начале 1990-х годов, но после «оранжевой революции» идеология Западенщины стала легальной и правящей, поэтому галицкий сепаратизм объявили вне закона.

Одновременно с выдвижением федералистских лозунгов началось формирование «Партии регионов» как союза региональных элит. Партию под названием «Партия регионального возрождения Украины» в 1997 году основали мэр Донецка Владимир Рыбак и тогда рядовой депутат Рады Николай Азаров. К 2004 году Азаров создал налоговую службу и стал правой рукой премьера Януковича в должности первого вице-премьера. Партия участвовала на выборах в Раду № 3 в 1998 году, но не преодолела барьер. В 2002 году она вошла в блок «ЗаЕдУ» наравне с другими. После раскола блока все донецкие депутаты собрались в общую группу, давшую маленькой партии большое представительство в парламенте. Накануне президентских выборов – 2004 начался процесс ее превращения в партию власти, который прервал госпереворот.

Поэтому «Партии регионов» сначала необходимо стать оппозиционной партией, что для ее лидеров, привыкших быть только начальниками, являлось очень непростой задачей.