Новый автовокзал Петропавловска в Казахстане введен в строй в 1998 году. Он заменил собой старое здание, построенное в конце 60-х годов XX века. Одновременно с этим была создана компания ТОО «Петропавловский автовокзал». Новые «ворота» города расположились на площади, где также размещен железнодорожный узел. Здесь имеется шесть посадочных платформ, от которых автобусы каждый день отправляются в полторы сотни рейсов. Общее число пассажирских мест в машинах превышает две с половиной тысячи. Автобусы отходят в Астану, Омск, Караганду, Павлодар, Екатеринбург, Тюмень и иные населенные пункты.
Строители и сотрудники компании хорошо позаботились об удобстве пассажиров, оборудовав автовокзал Петропавловска всем необходимым: от камер для хранения багажа до медпункта на случай, если кому-то потребуется срочная врачебная помощь. Также в зале ожидания есть аптечный киоск, в котором можно приобрести лекарства, магазины с продуктами и товарами первой необходимости, терминалы, в которых люди, отправляющиеся в путь, могут оплатить различного рода услуги либо перевести деньги на мобильный телефон. Для тех, кому наскучило ожидать своего рейса, на вокзале имеются игровые автоматы и киоски с журналами и газетами.