История СООПА началась в 1972 году, когда было создано Свердловское производственное объединение автовокзалов и пассажирских автостанций. В 1993 году оно было реорганизовано в государственное предприятие «Автовокзал», в 2005 году, на основании решения правительства Свердловской области, переименовано в ГУП «Свердловское областное объединение пассажирского автотранспорта».

В октябре 2013 года началась реорганизация ГУП СО «Свердловское областное объединение пассажирского автотранспорта» (ГУП СО «СООПА») в форме присоединения к нему ГУП СО «Асбестовское пассажирское автотранспортное предприятие».