Автобусный парк № 4 с парком машин 120 единиц был организован 1 ноября 1965 года в составе Омского городского треста пассажирских перевозок Омского управления автомобильного транспорта.
Первым директором Автобусного парка № 4 был назначен Быков Виктор Александрович.
Первоначально Автобусный парк № 4 располагался на территории угольного склада завода Октябрьской революции. Для строительства Автобусного парка № 4 было отведено место на пустыре поселка Южный, где в первую очередь были построены котельная, мойка автобусов и зона технического обслуживания №1.