История формирования ООО «Дорстройсервис» начинается в далеком 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 чел. Директором филиала назначен – Балаев Вячеслав Александрович, ранее занимавший должность заместителя директора ООО «Дорстройсервис» по транспорту и механизации.