А в каком году на Музыки введена односторонка? И была ли в то время односторонка по Бастионной? Это перекресток с Кошевого (здание почты не спутать ни с чем)

Я думаю, эти улицы всегда были взаимосвязаны (Музыки и 4-я Бастионная). До конца 70-х, судя по фотографиям перекрёстка с проспектом Генерала Острякова, ещё ездили в обе стороны. Предположу, что изменения пошли после переселения автобусного парка со Степаненко на Индустриальную, но точную дату введения одностороннего пока не знаю.

Теперь я для себя еще один интересный факт подцепил - на Степаненко не только таксопарк был. Спасибо  
Сколько смотрел на него (и даже был на территории), маленький такой. Фото какие-то есть? Интересно посмотреть, как там автобусы уживались

С автобусами и нет таких фото, есть одно с ещё более старым вариантом размещения поблизости: http://sev-transport.info/photo/62-0-12794. А в то время, что на снимке выше, скорее всего была уже какая-то дополнительная площадка для ночной стоянки, помимо филиалов.