Созданная в 1985 году, компания «Ямалтрансстрой» была предназначена для выполнения работ в суровых условиях Западной Сибири. Её основание было утверждено министром транспортного строительства СССР Владимиром Брежневым приказом «О создании Производственного строительно-монтажного объединения по строительству железных дорог на полуострове Ямал».
С 1986 по 2010 год «Ямалтрансстрой» был генеральным подрядчиком «Газпрома» и его дочерних предприятий по строительству новой железной дороги Обская — Бованенково — Карская на Ямале. За это время было построено более 650 километров железнодорожных путей, станций и перегонов, включая развитие станции Обская. Особая гордость компании — мостовой переход через реку Юрибей, который был построен в 2009 году всего за 349 дней. Этот мост является уникальным как в своей конструкции, так и в географическом и климатическом расположении, и стал ключевым элементом железной дороги. Кроме того, строительство было завершено в рекордно короткие сроки.
