Партія зареєстрована Міністерсва юстиції України 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 учасників.
