23 февраля 1968 года в Новокузнецке произошло знаменательное событие, привлекшее к себе всеобщее внимание: было введено в эксплуатацию новое здание автовокзала, которое сразу же по достоинству оценили жители и гости города. Автовокзал представлял собой масштабный комплекс, состоящий из здания самого вокзала, внутренней территории с перронами для посадки и высадки пассажиров, площадки отстоя рейсовых автобусов, хозяйственной зоны и привокзальной площади с подъездами и стоянками городского транспорта.
Уже более 40 лет автовокзал осуществляет деятельность по обеспечению перевозочного процесса и обслуживанию населения на рынке транспортных услуг. За эти годы с автовокзала уехали миллионы пассажиров, отлажен технологический процесс, разработаны оптимальная маршрутная сеть и расписание движения, которые постоянно совершенствуются с учетом потребностей населения.
Стабильная работа транспортной сети — важнейшее условие жизни промышленно развитого региона, каким является Кузбасс. Новокузнецкий автовокзал — одно из основных организующих звеньев в работе транспортной системы, крупный транспортный узел не только Кемеровской области, но и сибирского региона в целом. Ежедневно с семи платформ автовокзала уезжают по разным направлениям от 6 до 7,5 тысячи пассажиров, а в выходные и праздничные дни — до 10 тысяч человек, отправляются в рейсы порядка 260 автобусов. К услугам пассажиров имеются 9 автоматизированных билетных касс. Сегодня автовокзал обслуживает около 50 междугородных и пригородных маршрутов.
За период 2007–2009 гг. автовокзалу было уделено большое внимание в вопросах модернизации и масштабной реконструкции, выполнены работы по переустройству внутренней части и внешней отделке здания, в зале ожидания построен второй этаж консольного типа, что позволило разместить в нем кафе, дополнительный зал ожидания, комнату матери и ребенка, комнату милиции. Проведены работы по реконструкции систем отопления, вентиляции, электроснабжения, появилась система кондиционирования воздуха, установлена система видеонаблюдения, в зале ожидания оборудован мультимониторный экран с расписанием движения автобусов.
