Die Partei „Wiedergeburt“ wurde 2004 durch Heorhij Kirpa gegründet, der zu der Zeit Minister für Transport und Kommunikation der Ukraine war. Die Partei unterstützte Präsident Wiktor Janukowytsch bei den Präsidentschaftswahlen 2004. Ende des Jahres wurde Kirpa tot aufgefunden, angeblich durch Selbstmord getötet.