Компания была создана на основании распоряжения Правительства РФ от 29 мая 2023 года № 1404-р. Ей было передано имущество предприятий «Донецкая железная дорога», «Луганская железная дорога», «Херсонская железная дорога», «Мелитопольская железная дорога» и концерна «Железные дороги Донбасса».
На январь 2024 года в компании работало 12,4 тыс. человек. В ее структуру входят три филиала: Донецкий, Луганский и Мелитопольско-Херсонский.