35 лет назад (1985) создан трест «Варьеганнефтеспецстрой», в настоящее время – акционерное общество «Строительная компания ВНСС».

Образован в соответствии с приказом Главтюменьнефтегаза от 4 апреля 1985 года    № 181 – «...создать трест «Варьёганнефтеспецстрой» с местонахождением в рабочем поселке Радужный Нижневартовского района Тюменской области...» для строительства промысловых дорог, кустовых оснований под буровые установки как структурное подразделение ПО «Варьеганнефтегаз».

Месторождения в районе Радужного до этого осваивало объединение «Нижневартовскнефтегаз». Два его подразделения – Варьеганское специализированное строительное управление и Варьеганское дорожно-ремонтно-строительное управление, а также управление механизированных работ № 1 треста «Нижневартовскдорстройремонт» и АТП треста «Нижневартовскнефтеспецстрой» образовали костяк нового треста.

К началу 1990-х годов трестом обустроено семь новых месторождений. За год разрабатывали гидромеханизированным способом 2,5 млн кубометров грунта, сдавали по 150 площадок под бурение, от 30 до 50 километров внутрипромысловых дорог, выпускали и укладывали 50 тысяч тонн асфальтобетонных смесей. Кроме того, вели капитальное строительство жилых и производственных зданий, сооружений. В 1992 году трест преобразован в ЗАО «Варьеганнефтеспецстрой» (ВНСС) с местонахождением в г. Ханты-Мансийске.

Значимые объекты Ханты-Мансийского автономного округа – Югры, реализованные компанией: Аэропорт, биатлонный центр в Ханты-Мансийске, участок автодороги Ханты-Мансийск – Нягань.