Биография Междуреченского автотранспортного предприятия неразрывно связана с биографией города.

В 1956 году для обслуживания молодого города в поселке Ольжерас, была организована Междуреченская автотранспортная контора.

В 1959 году контору передали в Мысковское автохозяйство и переименовали в "Междуреченскую автоколонну".

В 1961 Междуреченская автоколонна выделяется в самостоятельное автохозяйство. Тогда же в Междуреченское автохозяйство передают от Томусинской автобазы специализированные грузовые автомобили и промплощадку в районе подстанции 110. Сегодня в Междуреченском ГП АТП Кемеровской области трудится более 250 человек.

Предприятие обслуживает городские и междугородные автобусные маршруты.