Компания сформировалась из подразделений Министерства транспортного строительства СССР, долгое время ее возглавлял бывший министр Владимир Брежнев. Среди известных объектов — пешеходный мост к храму Христа Спасителя в Москве, Лефортовский тоннель. Сейчас компания строит порт в Имеретинской бухте в Сочи. В 2007 году компанию купил Олег Дерипаска. Этой осенью олигарх уволил гендиректора компании, последнего из топ-менеджеров, оставшихся от «старого» «Трансстроя», Ивана Кузнецова, обвинив его в неудовлетворительной работе и выводе средств.