10 февраля 1966 г. в Ставрополе открылся автовокзал на пересечении улиц Мира и Коминтерна (сейчас улица Маршала Жукова).
Первый междугородний автобусный маршрут состоялся между городами Ставрополь — Невинномысск. В то время автовокзала не существовало, касса располагалась в тёмном помещении, а пассажиры ждали автобус на тротуаре. К 1935 г. 3 автобуса из краевого центра перевозили пассажиров в Невинномысск, Тахту и Пятигорск. С 10 июля этого же года открылся маршрут Ворошиловск — Минеральные Воды.
В 1938 г. на Михайловской улице был открыт автовокзал для пассажиров, отправляющихся в районы края, в настоящее время ул. Орджоникидзе. В послевоенные годы автовокзал был перестроен и стал обеспечивать краевые маршруты — с Пятигорском, Кисловодском, Черкесском, Невинномысском, районными центрами края, а также выполнять рейсы в Ростов-на-Дону, Краснодар, Элисту. Со временем география маршрутов расширялась.
В 1956 г. Ставрополь получил 25 новых автобусов вместительностью в 44 места. Автобусы были направлены по маршрутам: Пятигорск, Ростов, Краснодар, Черкесск.
Ставропольский автовокзал, конец 1960-х. ВКонтакте "Ставрополь Старый город" (12+)
Вскоре автовокзал перестал справляться со значительно возросшим потоком пассажиров. В 1960-е гг. было принято решение о начале строительства нового трёхэтажного здания автовокзала на углу улиц Мира и Коминтерна с большой площадкой для стоянки автобусов.
10 февраля 1966 г. гостеприимно распахнул двери новый автовокзал. В помещении было два больших зала: в одном расположены кассы, а второй предназначен для отдыха в ожидании отправления. Пассажиров обслуживало семь касс. В день открытия торжественно прозвучал голос диспетчера: "С посадочной площадки № 1 в рейс уходит первый автобус…".
С вводом в эксплуатацию нового вокзала значительно расширилась география пассажирских перевозок. Рейсы выполнялись во все уголки Ставропольского края, во все столицы республик Северного Кавказа, Астрахань, Волгоград, Краснодар, Ростов, на Черноморское побережье, курорты Кавказских Минеральных Вод и Карачаево-Черкесии. Самый дальний рейс выполнялся в Баку, около 1000 километров. Почти 170 автобусных маршрутов было задействовано в обслуживании пассажиров.
