Компания образовалась на базе пяти крупных строительных трестов, которые традиционно выполняли подряды «Газпрома» в разных регионах России и принадлежали газовой монополии. В 2008 году эти тресты приобрел на торгах друг детства Владимира Путина петербургский предприниматель Аркадий Ротенберг. Новорожденная компания без конкурса получила от «Газпрома» подряды на строительство важных газопроводов: Джубга — Лазаревское — Сочи связан с Олимпиадой-2014, а Сахалин — Хабаровск — Владивосток — с форумом АТЭС-2012.