Открытое акционерное общество «Ханты-Мансийскдорстрой» было создано 30 ноября 1998 года в результате реорганизации ОАО «Сургутдорстрой», существующего с 1981 года и входившего в свое время в систему
ул. Маяковского, д. 38, Сургут, Тюменская область, ХМАО-Югра