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