В 60-е годы Рубцовск являлся городом сельскохозяйственного машиностроения, вторым по масштабу промышленным городом после Барнаула. Перевозка пассажиров в основном осуществлялась автобусным транспортом. Незначительный объем пассажирских перевозок выполнял легковой таксомоторный транспорт.
Пассажирское автохозяйство не могло обеспечить требуемый объем транспортного обслуживания населения. Поэтому по согласованию с республиканскими и краевыми властями было решено начать строительство троллейбусного парка в Рубцовске. Население города в то время составляло 140 тыс. человек.
15 июля 1966 г. по решению Рубцовского горисполкома для строительства троллейбусного депо с мастерскими на 50 машин был отведен земельный участок в северо-восточной части города по Перспективному тракту. Строительство троллейбусного депо начато в 1970 г.
Открытие троллейбусного движения состоялось 28 декабря 1973 г. в 14-00 час. Протяженность 1 маршрута составляла 17,2 км. Троллейбусный парк состоял из 36 троллейбусов ЗИУ-9. На линию выпускалось 24 троллейбуса. 4 ноября 1981 г. сдан в эксплуатацию 2 маршрут троллейбусного движения протяженностью 25,4 км. Были построены и введены в эксплуатацию тяговые подстанции №3 и №4, произведен монтаж контактной сети. Троллейбусный парк увеличился до 50 машин, на линию выпускалось 34 машины.
В 1980-1985 гг. происходило расширение производственной базы предприятия и объектов соцкультбыта. В декабре 1985 года была смонтирована контактная сеть протяженностью 3 км и сдана в эксплуатации 3-я очередь троллейбусного движения. Построено разворотное кольцо по ул. Светлова в районе троллейбусного депо. Протяженность третьей очереди составила 8,3 км.
За период с 2009 по 2012 годы полностью заменена контактная сеть, всего 66 км. Медный провод установлен взамен изношенного сталеалюминиевого. Инвентарное количество троллейбусов – 52 единицы. Ежедневно на маршруты выходят 36 троллейбусов, в том числе по 1 маршруту – 22 троллейбуса и 14 – по 2 маршруту.
Ожидаемый объем пассажирских перевозок за 2014 год составит 14 миллионов человек.
За 40 лет предприятием перевезено 1,140 миллиарда человек.
Директора:
1. Бирюков Виктор Тимофеевич, 1973-1977 гг., 1979-1982 гг.
2. Комиссаров Николай Николаевич, 1977-1979 гг.
3. Побежимов Владислав Акимович, 1982–2004 гг.
4. Перминов Юрий Иванович, с 2004 года по настоящее время.
В МУТП работает 496 человек. На предприятии есть трудовые династии – Косолаповых, Юсовых-Кузьминых, Абращенко, Серебренниковых, Волковых-Чернышевых, другие. Работникам предприятия присвоены звания «Ветеран труда», «Почетный работник горэлектротранспорта». Более 30 водителей троллейбуса имеют знаки отличия «За безаварийную работу».