Партия "Возрождение" была создана в 2004 г., накануне президентских выборов. Лидером политической силы стал бывший на то время Министр транспорта и связи Георгий Кирпа. В ходе первого съезда члены партии единогласно выразили поддержку кандидату на пост главы государства от действующей власти, бывшему в то время премьер-министру Виктору Януковичу.
Одержать победу на выборах Януковичу помешала Помаранчевая революция. После повторного второго тура выборов, в результате которого победителем был признан оппозиционный кандидат и третий Президент Украины Виктор Ющенко, лидер "Возрождения" был найден застреленым в собственном доме.
На некоторое время политическая сила оставалась фактически обезглавленой, попытки избрать нового председателя партии результата не давали.
Новый глава "Возрождения" был избран накануне парламентских выборов 2006 г. Им стал народный депутат, генеральный директор "Укрзалізниці" Василий Гладких.
Впрочем, попытка пройти в парламент не увенчалась успехом. По результатам выборов Верховной Рады политическая сила получила менее 1% голосов избирателей.
В парламентских выборах 2007 г. и 2012 г. политическая сила участия не принимала.
Новое дыхание "Возрождение" получило в 2014 г. - новым лидером партии стал народный депутат Виктор Остапчук, который пообещал ввести политическую силу в парламент.