История формирования ООО «Дорстройсервис» начинается в далеком 1988 году, когда для строительства, ремонта и текущего содержания автомобильных дорог приказами Главтюменнефтегаза за №458 от 10.10.1988 года и производственного объединения «Когалымнефтегаз» за №599 от 26.12.1988 года в результате структурных изменений на базе треста «Когалымнефтеспецстройдорремонт», «Когалымского управления механизированных работ» и «Когалымского дорожного ремонтно-строительного управления» в качестве структурной единицы ПО «Когалымнефтегаз» создается трест «Когалымнефтедорстройремонт».

За время существования треста КНДСР в качестве структурной единицы ПО «Когалымнефтегаз» был проведен ряд переименований:

• 18 мая 1993 года – трест «Когалымнефтедорстройремонт» АООТ «ЛУКОЙЛ – Когалымнефтегаз».
• 03 февраля 1997 года – трест «Когалымнефтедорстройремонт» ТПП «Когалымнефтегаз» ООО «ЛУКОЙЛ – Западная Сибирь».

Понимая важность решения проблем транспорта, дорожного строительства и эксплуатации дорог Западно-Сибирского региона ООО «ЛУКОЙЛ – Западная Сибирь» принимает решение о реструктуризации транспортных предприятий. В связи с этим, на основании приказа  ООО  «ЛУКОЙЛ – Западная Сибирь»  от 28.09.2006 года за №83 трест «Когалымнефтедорстройремонт» ТПП «Когалымнефтегаз» ООО «ЛУКОЙЛ – Западная Сибирь» исключен из организационной структуры ТПП «Когалымнефтегаз» ООО «ЛУКОЙЛ – Западная Сибирь» и с 01.12.2006 года вошёл в состав «Управления грузопассажирских перевозок» ООО «ЛУКОЙЛ – Западная Сибирь».

25 апреля 2008 года приказом ООО «ЛУКОЙЛ – Западная Сибирь» от 25.01.2008 года за №14 «Управление грузопассажирских перевозок» выведено из организационной структуры  ООО «ЛУКОЙЛ – Западная Сибирь». В этот день было создано новое Общество с ограниченной ответственностью «Дорстройсервис», главными задачами которого стали:

• содержание, текущий и капитальный ремонт автодорог, проведение подготовительных работ по эксплуатационному бурению, включающих в себя отсыпку подъездных путей к кустам скважин и работы по капитальному строительству автодорог;
• обеспечение автомобильным транспортом, автотракторной и специализированной техникой объектов нефтедобычи и структурных подразделений ООО «ЛУКОЙЛ – Западная Сибирь».

23 октября 2009 года ЗАО «Спецнефтетранс» приобрело 100% доли в уставном капитале ООО «Дорстройсервис» и с этого времени ООО «Дорстройсервис» входит в группу дочерних компаний ЗАО «Спецнефтетранс».

01 июля 2012 года приказом от 10.05.2012 № 583 в организационную структуру ООО «Дорстройсервис» внесены изменения -  создан Когалымский филиал ООО «Дорстройсервис» по оказанию услуг технического обслуживания и ремонта автотракторной техники, содержанию объектов производственного и социально – бытового назначения с общей численностью – 141 чел.