«СГК-трансстройЯмал» создана компанией «СГК-севертрансстрой» для управления генподрядчиком «Газпрома» по строительству и эксплуатации железнодорожной магистрали на полуостров Ямал.

В свою очередь, «СГК-севертрансстрой» создан на базе «Ямалтрансстроя», организованного еще в 1985 году – тогда это было строительно-монтажное объединение, которое выполняло работы на севере Западной Сибири. В 1997 году «Ямалтрансстрой» Игорь Нак, являвшийся ее крупнейшим акционером. В середине 2012 года «Стройгазконсалтинг» стал крупнейшим собственником «Ямалтрансстроя». Компания получила подряд «Газпрома» по созданию железнодорожной магистрали к Бованенковскому, Новопортовскому  и Харасавэйскому месторождениям. Тогда же произошел и ребрендинг предприятия, структура собственников «Ямалтрансстрой» изменилась — в результате разделилась на «СГК-севертрансстрой» и управляющую компанию «СГК-трансстройЯмал».