История ООО "Нефтедорстрой" начинается с 1982 года, когда было образовано Дорожное ремонтно-строительное управление, на соновании приказа № 7 от 02.06.1982 года, п/о "Красноленинскнефтегаз" в составе НГДУ "Урайнефть" и выделено на самостоятельный балланс.
С 1 января 1988 года входит в состав производстенного объединения "Урайнефтегаз" в качестве структурной единицы.
28 ноября 2002 г. приказом № 112 ООО "ЛУКОЙЛ-Западная Сибирь" предприятию присвоено звание "Подразделение высокой эффективности,технологии и культуры производства"
В январе 2004 г. произошла реструктуризация транспортных предприятий с целью оптимизации производственных затрат. ДРСУ и УТТ-2 влились в состав УТТ-1
С декабря 2006 г. УТТ-1 преобразовано в "Сервисный центр грузопассажирских перевозок"
С апреля 2008 г. преобразовано в ООО "Урайское УТТ", которое с 23 октября 2009 г. становится дочерним обществом ЗАО "Спецнефтетранс"
с 01.07.2010 г. - путём выделения из состава ООО "Урайское УТТ" преобразовано в Общество с ограниченной ответственностью "Нефтедорстрой"
Руководители предприятия:
1982 - 1990 гг. Шахов Н.А.
1990 - 1996 гг. Коваленко Л.Я.
1998 - 2003 гг. Забозлаев А.Г.