30 листопада 2006 року Кабінет міністрів створив Державний концерн Укрморпорт.

До складу концерну включено 20 державних морських торгових портів, а саме: Білгород-Дністровський, Південний, Ренійський, Усть-Дунайський, Іллічівський, Ізмаїл (усі - Одеська область), Одеський (Одеса), Миколаївський, Дніпро-Бузький, Жовтневий (усі - Миколаїв), Херсонський (Херсон), Генічеський, Скадовський (обидва - Херсонська область), Маріупольський (Донецька область), Бердянський (Запорізька область), Керченський, Євпаторійський, Севастопольський, Ялтинський (усі - Крим) морпорти.  

У листопаді 2005 року Мінтрансзв’язку ліквідувало Державне об’єднання Укрморпорт, яке міністерство створило на початку лютого 2003 року й до складу якого ввійшли 22 українські підприємства морської галузі, що знаходяться в 100% власності держави. 

8 червня міністр транспорту і зв’язку Микола Рудьковський повідомив, що Укрморпорт буде підпорядкований Кабінету міністрів, а Міністерство транспорту і зв’язку буде уповноваженим органом, який здійснює контроль над підприємством. Розмір статутного фонду концерну складе 50 млн. гривень, при цьому він буде наповнений за рахунок "виробничих і невиробничих фондів та інших цінностей" портів. 

Конституційний суд (КС) України відхилив подання президента України у справі про відповідність Конституції розпоряджень Кабінету міністрів про створення державного концерну Укрморпорт і затвердження його статуту. 

Восени 2005 року міністр транспорту і зв’язку Віктор Бондар заявив про ліквідацію Укрморпорту. 

У листопаді 2006 року, за ініціативою Миколи Рудьковського уряд розпорядився створити держконцерн Укрморпорт, який об’єднав усі 19 державних портів України. У серпні 2007 року президент України Віктор Ющенко своїм указом припинив дію розпорядження Кабінету міністрів від 20 листопада 2006 року щодо створення державного концерну Укрморпорт і ухвали уряду від 12 червня 2007 року про затвердження статуту цього держконцерну. 

13 серпня Президент підписав указ про припинення дії ухвал Кабінету міністрів України від 29 грудня 2006 р. № 1854 і від 14 березня 2007 р. № 456.