Междугородная автостанция до середины 90-х годов прошлого столетия располагалась на развилке двух улиц: Ломоносова и Сагайдачного. Тогда автостанция называлась Крымской.
Уже в конце 70-х годов потребностей здания и площадей не хватало и в 80-х годах началось строительство нового здания автовокзала. Процесс этот был не быстрым, массивное здание автовокзала сдали в эксплуатацию в середине 90-х. На момент переезда автостанции потребности в таких больших площадях уже не было и их начали сдавать в аренду.
До недавнего времени автостанция занимала четвертую часть помещений, на остальных располагались частные предприниматели. Сейчас в здании междугороднего автовокзала проводится реконструкция.
Старые фото - Игоря Бовкуна.