Как известно из представленного здесь сообщения в прессе того времени, облавтотрест открыл 18 февраля 1952 года постоянное автобусное сообщение по маршруту: Сталино (позднее переименован в Донецк)-Славянск через Горловку, Артёмовск, Константиновку, Краматорск. Линия обслуживалась комфортабельными автобусами ЗИС-155.
В Константиновке посадка пассажиров на маршруты дальнего следования проводилась с автостанции, тогда, видимо, уже действовавшей около железнодорожного вокзала. Дополнительно известно, что в 56-м один автобус следовал в областной центр через Артёмовск (сегодня Бахмут), «с кондуктором».
В 1984 году в районе посёлка «Красный Октябрь» был построен новый современный автовокзал, на 300 посадочных мест.