Строительное управление № 967 было образовано в 1983 году в составе треста «Надымдорстрой», объединения «Запсибдорстрой» Министерства транспортного строительства СССР в Новом Уренгое. В 1990 году СУ было передислоцировано в Ханты-Мансийск для выполнения возрастающих объемов работ по строительству автомобильных дорог в округе и реконструкции городского аэропорта. В 1998 году строительное управление вошло в состав ОАО «Ханты-Мансийскдорстрой». За 35 лет СУ-967 были построены более 25 значимых крупных объектов, протяженностью более 400 км.