Партия зарегестрирована Министерсвом юстиции Украины 15 июня 2004 г.
17 июля 2004 г. состоялся I съезд партии, председателем избран Министр транспорта и связи Георгий Кирпа. Делегатами единогласно поддержана кандидатура Януковича на пост Президента Украины.
24 июля 2004 г. партия подписала соглашение об образовании избирательной коалиции демократических сил (в поддержку В. Януковича).
27 декабря 2004 г. трагически погиб председатель партии Георгий Кирпа
28 мая 2005 г. состоялся 1-й этап II съезда партии. В новой редакции принят устав, избран президиум, заместителями председателя избран А. Франчук (народный депутат Украины), В. Остапчук (начальник Южной железной дороги), Б. Пиха (начальник Львовской железной дороги), С. Черкашина (экс-заместитель Министра транспорта и связи Украины), председатель политисполкома С. Демиденко. Председатель партии не избран.
15 октября 2005 г. политисполком принял решение о создании избирательного блока с Партией чести.
6 ноября 2005 г. состоялся 2 этап II съезда, принявший решение о создании избирательного блока с Партией чести. И.о. председателя партии избран А.Франчук.
20 декабря 2005 г. состоялся 3 этап II съезда. Председателем партии избран Василий Гладких (народный депутат ВР Украины, генеральный директор "Укрзалізниці"). Съезд принял решение участвовать в парламентских выборах самостоятельно.
По результатам парламентских выборов 2006 г. партия набрала 245 тыс. 188 голосов (0,96 %), заняв 12 место из 45 участников.
