В структуру Общества АО «РЖДстрой» входят 16 строительно-монтажных трестов, управляющих линейными предприятиями — строительно-монтажными поездами и строительными участками; 3 специализированных филиала, а также Дирекция Выделенных Проектов: обособленное структурное подразделение для организации строительства объектов Олимпиады-2014.
За годы работы компания сдала в эксплуатацию более 2 056 километра железнодорожных путей, построила и восстановила 396 мостовых сооружений, 7 586 километров высоковольтных линий электропередач, 25 465 километров линий связи и устройства сигнализации, централизации, блокировки и волоконно-оптических линий связи, восстановила и реконструировала 734 объекта вокзального хозяйства и 375 объектов деповского хозяйства, а также ввела в эксплуатацию 2532 объектов капитального строительства и произвела капитальный ремонт на 4739 объектах.