25 мая 1949 года приказом № 1608 был сформирован Мостопоезд №464. Первым начальником Мостопоезда-464 был инженер-капитан Цатурян Г.А. Численность работников насчитывала порядка 200 человек. Производственная база Мостопоезда находилась на левом берегу реки Дон на ст. Заречная.

В 1956 г. мостопоезд строит мосты через реку Белая, железнодорожные линии Стерлитамак-Магнитогорск в Башкирии, затем опять переезжает на ст. Вьюхино Свердловской железной дороги. Идет строительство на вторых путях станции Свердловск – Кондинский, перегонах Вьюхино – Хризолитный, Марьизино – Храмцовская. На ст. Синарская построены 4 железобетонных трубы и пешеходный мост 254 метра.

В марте 1959 г. первая летучка высадилась на ст. Винзили. Прибыло 2 бригады, которые приступили к строительству жилья. В это же время начинается строительство железной дороги моста через реку Пышма.

С 1959 г. Мостопоезд-464, во главе с начальником Илларионовым Андреем Гавриловичем, начинает активное строительство в городе Тюмени: путепровод на ст. Тюмень, мостовой переход через реку Тура, вторые пути железнодорожной линии Свердловск – Вагай, перегоны Юшала – Бахметский-Тугулым. Уково- Новая Заимка, городской мост через реку Тура был сдан в 1963г.

С 1964-1966 гг. сооружаются вторые пути на линии Агрыз-Дружинино, строительство эстакады на Парфеновской дамбе, совмещенный мост в Тюмени, железнодорожный мост через реку Пышма в г. Талице.

С 1967 г. открывается новая страница в истории Мостопоезда – начинается строительство искусственных сооружений железнодорожной линии Тюмень-Сургут.

25 февраля 1972 г. Мостопоезд был переведен в разряд Мостоотряда и ему присвоен номер 36.

С 1977-1988 гг. начальником мостоотряда назначен Гусев Станислав Алексеевич.

«Мостоотряд-36» осваивает север - железнодорожный мост через реку Аремзянка, а далее мосты, ведущие к Тобольску через реки Салым, Балык, Ницца. Внесло предприятие свой вклад и в строительство автодороги Нефтеюганск – Пойковский. А в 1977 году по решению Продовольственной программы «Мостоотряд-36» приступает к строительству большого автодорожного моста, который должен был соединить Тобольский и Ярковский районы.

В марте 1989 г. директором Мостоотряда был назначен Николай Александрович Руссу, несмотря на сложное положение в стране, именно благодаря умелому руководству и слаженной работе целой команды специалистов отряда, предприятие продолжает наращивать объемы, формирует мощную производственную базу, ищет новые формы работы и новых партнеров.

В 1991 - 2000гг. –  строительство а/д моста ч/р Тура по ул. Профсоюзная в г. Тюмени, мост ч/р Тобол на а/д г. Заводоуковск – село Новолыбаево, капитальный ремонт а/д моста ч/р Туру по ул.Челюскинцев в г. Тюмени, проведена работа по замене пролетных строений на мосту ч/р Иртыш (км 2432) нечетного ж/д пути Тюмень-Называевская, мост ч/р Тобол у с. Петилино, мост ч/р Пышма на а/д Тюмень-Омск. Мост ч/р Юрга у с. Бучиха на а/д Лесное-Бучиха, мост ч/р Ишим у села Балаганы и др.

В 2002 г. Мостоотряд36 ведет строительство в Республике Казахстан – реконструкция моста ч/р Кылшакты на а/д «Астана-Боровое», через р. Кайракты на 200 км а/д «Астана-Боровое», мост ч/р Сухая на 190 км а/д Астана-Боровое,путепровод ч/з ж.д. на 189 км у г. Макинск.

2003-2007 г. – мосты ч/р Саранка в с. Нижняя Тавда, мост ч/р Каракуль, путепровод ч/з а/д Тюмень-Ишим – Омск, строительство на а/д Ханты-Манисийск –Нягань и др.
Трудовые успехи Мостоотряда неоднократно награждались дипломами и наградами: за участие в 3-м международном конгрессе по строительству «IBC» (Санкт-Петербург, 2003), дипломом 2-й степени за лучшую строительную организацию (2003), дипломом лауреата международного конкурса «Золотая медаль» Европейское качество» (2005), диплом призера за вклад в формирование социально-ответственного бизнеса в Тюменской области (2007), диплом за развитие и укрепление торгово-экономических связей предприятий Тюменской области РФ и г. Астаны Республики Казахстан (2007).

В 2008 году на должность директора ТФ «Мостоотряд-36» назначен Владимир Иванович Назарько.