Государственное учреждение «Столичный транспорт и связь» создано Минским городским исполнительным комитетом в результате реорганизации одного из крупнейших транспортных предприятий Республики Беларусь- КУП «Минсктранс» и зарегистрировано решением Минского городского исполнительного комитета от 25.05.2006 г. № 1040 в Едином государственном регистре юридических лиц и индивидуальных предпринимателей.
Цель создания учреждения - выполнение функций оператора автомобильных перевозок пассажиров в регулярном сообщении (далее -оператор) и оказания услуг электрической связи организациям г. Минска.