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