ОАО "Ямалтрансстрой" создано в 1992 году на базе Производственно-Строительного Монтажного Объединения по строительству железных дорог на Ямале. По заказу Министерства транспортного строительства СССР в 1986г Объединение <Ямалтрансстрой> начало прокладывать железную магистраль "Обская-Бованенково" в Ямало-Ненецком автономном округе - 509 км. по вечной мерзлоте. Из-за особых геологических, природных и климатических условий проект не имеет аналогов в практике мирового железнодорожного строительства.
Железнодорожный вариант строительства учитывает труднопроходимость из-за снежных заносов для иных сухопутных видов транспорта, а так же непростые географические условия полуострова Ямал: сложности его рельефа, обилие водоемов. Земляное полотно укладывается по вечной мерзлоте из илистых грунтов, представляющих собой застывшее болото. Отсыпка мерзлым грунтом ведется только в зимнее время.