В 1999 г. Кучма назначил премьер-министром молодого экономиста Виктора Ющенко, ранее возглавлявшего Национальный банк Украины. Ющенко имел репутацию успешного реформатора и пользовался поддержкой Запада. Он смог убедить кредиторов реструктуризировать долги страны, урегулировал механизм межбюджетных расчетов, отказавшись от бартера, оздоровил энергетический рынок и впервые за годы независимости добился экономического роста и улучшения социальных показателей.
Однако у него нарастали разногласия с окружением Кучмы, и в апреле 2001 г. его правительство получило в Верховной Раде вотум недоверия. На выборах в Верховную Раду 2002 г. по партийным спискам оппозиционный блок Ющенко «Наша Украина» одержал победу, однако проправительственным силам снова удалось сформировать достаточно устойчивую коалицию.
В 2002 г. на пост главы правительства Украины был назначен глава Донецкой областной администрации Виктор Янукович. Деятельность правительства Януковича в 2003–2004 гг. ознаменовалась крупными экономическими реформами – налоговой, пенсионной, бюджетной и др. Резко ускорился рост ВВП (более чем на 9 % в 2003 г.).
Начавшийся с 2000 г. экономический рост опирался на высокие мировые цены на главные экспортные товары Украины – продукцию основной химии и в особенности сталь и прокат. Конкурентоспособность украинской тяжелой промышленности во многом объяснялась низкими ценами на российские энергоносители. Укреплению украинской экономики способствовало восстановление хозяйственных связей с Россией, в которой экономический подъем начался несколько раньше. Емкий российский рынок позволил увеличить сбыт украинской продукции. Эти факторы, в свою очередь, вызвали рост внутреннего потребительского рынка и реальное увеличение доходов населения. В 2005 г. производство ВВП составило около 70 % от уровня 1991 г., а в расчете по паритету покупательной способности на душу населения – 6810 долл. При этом качество экономического роста в Украине выше, чем в России, где около двух третей его было вызвано увеличением цен на углеводороды.
В хозяйстве Украины резко сократилась доля не только оборонной промышленности, но и в целом машиностроения. Украина превратилась в страну массовой эмиграции. По оценкам, около 10 % населения (от 5 до 7 млн человек) работает за границей – в России, а в последние годы большей частью в странах Европы. Особенно велика трудовая эмиграция из Западной Украины.
В конце 2004 г. в Украине состоялись президентские выборы. Леонид Кучма долго колебался в выборе официального преемника, способного защитить интересы его клана, и, в конце концов, остановился на кандидатуре действовавшего премьер-министра и лидера Партии регионов Виктора Януковича, на стороне которого был мощный административный ресурс. Его основным соперником стал лидер оппозиционного блока «Народный Союз – Наша Украина» Виктор Ющенко, которого активно поддерживала бывшая соратница по деятельности в правительстве Юлия Тимошенко, сделавшая крупные капиталы на перепродаже российского газа.
С самого начала Россия безоговорочно приняла сторону Януковича. Он вновь пообещал сделать русский язык вторым государственным в Украине, а Президент Путин и Госдума подхватили идею о введении двойного украинско-российского гражданства. Владимир Путин дважды посетил Украину перед выборами, чтобы продемонстрировать поддержку Януковичу, фактически поставив на карту весь авторитет России. Контролируемые государством российские СМИ развернули интенсивную кампанию против Ющенко.
Запад, напротив, высказывал Виктору Ющенко единодушную поддержку. Его представляли как прогрессивного реформатора, способного решительно продвинуть процесс интеграции Украины в Европу, ускорить развитие экономики и улучшить жизнь простых граждан. Вокруг кандидатуры Ющенко сплотились праволиберальные и националистические силы, его особенно активно поддерживали на западе Украины и в Киеве, тогда как выходец из Донецкой области Янукович был популярен в восточных промышленных областях и городах Юга. Таким образом, избирательная кампания приобрела полярный, «черно-белый» характер.
В первом туре оба ведущих кандидата набрали почти равное число голосов. Во втором туре победителем еще до появления официальных результатов был объявлен В. Янукович, поскольку он получил примерно на 2 % голосов больше. Его поспешил поздравить Президент Путин.
Однако было отмечено значительное увеличение между турами числа избирателей, пришедших на избирательные участки в регионах, поддерживающих Януковича. В некоторых районах число проголосовавших даже превысило число зарегистрированных избирателей. США и Евросоюз сразу же заявили о непризнании итогов второго тура.