В октябре 1997 года была создана Партия регионального возрождения Украины (ПРВУ). Лидером избрали мэра Донецка Владимира Рыбака.
Через три года председатели пяти политических партий – Партии регионального возрождения Украины, Партии солидарности Украины, Партии труда, Всеукраинской партии пенсионеров и партии «За красивую Украину» создали Партию регионального возрождения «Трудовая солидарность Украины».
Одним из сопредседателей был избран Петр Порошенко. В то же время в руководство входил и нынешний мэр Киева Леонид Черновецкий. В марте 2001 г. ПРВУ переименовали в Партию регионов (ПР). Ее возглавил председатель Государственной налоговой администрации Николай Азаров. В 2003 году лидером Партии регионов стал Виктор Янукович.
В мае 2005 года, когда Янукович переживал не самые лучшие моменты своей политической карьеры, Раиса Богатырева заявила: если встанет вопрос о замене лидера партии, то она готова возглавить Партию регионов. Правда, потом Раиса Васильевна сказала, что это было всего лишь «недоразумение и неправильно истолкованные, вырванные из контекста слова».
Участие партии в парламентских выборах
На парламентских выборах 1998 года ПРВУ получила поддержку 0,908% голосов и заняла 19-е место. В мажоритарных округах в Верховную Раду Украины баллотировалось 46 кандидатов. Но представители ПРВУ в парламент так и не попали.
На парламентских выборах 2002 года Партия регионов вошла в предвыборный блок «За единую Украину!». Блок поддержали 11,81% голосов избирателей. В мажоритарных округах регионалы получили 35 мандатов в Верховную Раду Украины.
На парламентских выборах 2006 года регионалы получили 32, 14% голосов украинцев. В нынешнем парламенте Партия регионов имеет 186 депутатских мандатов.
На досрочных парламентских выборах 2007 года ПРУ получила поддержку 34, 37% голосов избирателей (175 депутатов).
Участие партии в президентских выборах
На президентских выборах 1999 года ПРВУ поддержала Леонида Кучму, выступив за создание блока партий «Наш выбор – Леонид Кучма!».
На президентских выборах 2004 года Партия регионов вместе с другими властными партиями выдвинула кандидатом в президенты Виктора Януковича. Во время повторного второго тура выборов лидер ПРУ получил поддержку 44,20% голосов избирателей, проиграв Виктору Ющенко.
На президентских выборах 2010 года Виктор Янукович одержал победу. Во втором туре выборов за него проголосовало 48, 75% избирателей.
В апреле 2010 года Янукович сложил с себя полномочия председателя Партии регионов. Избран почетным председателем партии.
Новым лидером партии стал Николай Азаров.