Уже в 1997 році Поляков був відправлений у відставку. Довго протриматися на своїй посаді він не зміг, адже був креатурою Назаренка, якого на Донбасі, м’яко кажучи, не поважали. Ця обставина і визначила політичне майбутнє губернатора Місце Полякова зайняв Янукович. У середині 90‑х губернатори в Донецькій області змінювалися щороку, тому чергова рокіровка не викликала особливих емоцій. Янукович здавався такою ж тимчасовою та незначною фігурою, як і його попередники.
Чому вибір Кучми зупинився саме на ньому? У 2004 році на це питання відповідала головна редакторка газети «Дзеркало тижня» Юлія Мостова.
«У 1996–1997 pp. Лазаренко вів жорстку та безуспішну війну за контроль над Донбасом і, у кінцевому підсумку, дійшов висновку: потрібно домовлятися з місцевими господарями та вже у союзі з ними намагатися контролювати індустріальну область. За домовленістю з Рінатом Ахметовим Павло Лазаренко знімає вірного, але непотрібного губернатора Полякова і лобіює у президента призначення на вільну посаду Віктора Януковича. Таким чином Віктор Федорович стає двічі військовозобов’язаним. Але віддати борги Павлу Івановичу він не встигає: Лазаренка відправляють у відставку за станом здоров’я. А ось із Рінатом Леонідовичем Янукович все ж розрахувався, коли розчистив в області адміністративно–політичне поле для бізнесових та, в першу чергу, приватизаційних маневрів справжнього хазяїна Донецька», — писала Мостова влітку 2004 року у статті «Туманність Януковича».
У тому ж 1997 році народилася славнозвісна Партія регіонального відродження України, або просто — Партія регіонів. Установчий з’їзд партії відбувся у жовтні, а засновниками її стали аксакали донецької політики — Юхим Звягільський, Володимир Рибак та Микола Азаров. Еліта Донбасу, що набирала силу, була сповнена амбіцій і розуміла, що для ефективного відстоювання власних інтересів їй знадобиться власна політична партія.
Наближалися президентські вибори 1999 року, Леонід Кучма планував переобиратися на другий термін, а для цього йому, як і в 1994 році, необхідно було заручитися голосами виборців Донбасу. Та цього разу завдання ускладнювалося. Через економічну кризу та падіння рівня життя рейтинг Кучми падав, а тренд ностальгії за СРСР — зростав. Разом із ним зростала і підтримка лівих популістів. Електорат партій, які поєднували ліву риторику з проросійськими гаслами, був зосереджений здебільшого у промислових центрах південного сходу країни. У 1994 році виборці в цих регіонах підтримали на виборах Кучму, але ближче до кінця 90‑х встигли розчаруватися у ньому. Кучма не міг зупинити стрімкого вимирання радянської промисловості і падіння рівня життя.
У ситуації, що склалася, президенту необхідно було заручитися підтримкою регіональної еліти Донбасу. І такий союз було укладено. Від «донецьких» Кучмі була потрібна лояльність та підтримка. В обмін він гарантував їм повну свободу дій на «своїй» території.
«Кучма пообіцяв за фальсифікацію результатів виборів на його користь, по суті, автономію Донецькій області. Донеччани змогли самі призначати собі прокурорів, суддів і управляти регіоном на свій розсуд в обмін на лояльність центральній владі та необхідний результат», — розповідав в ефірі програми «Історична правда» про ті часи журналіст Володимир Бойко, який розпочинав свою професійну діяльність у 90‑х роках у Донецьку і розслідував діяльність донецької мафії у той період.