Здание вокзала кирпичной кладки было построено в 1914 г. Для его строительства жители с. Рубцово зимой 1913 г. возили камень за 40 км с каменоломни «Щеки», песок с р. Алей, лес с Волового кордона за 80 км, делали и обжигали кирпич за рекой. В здании вокзала размещались помещения дежурного по станции, начальника станции, товарной конторы, билетной кассы, небольшого зала ожидания для пассажиров, частного буфета. В этом же здании была комната для телефонно-телеграфной станции на 50 номеров. Станция Рубцовка имела один отправочный парк из семи путей, по которым в сутки пропускались 5-7 пар товарных и 1 грузопассажирский поезд.
Наиболее динамично вокзал развивался в 1960-1980-е гг. Пример высокой производительности и качества труда показывала смена под руководством дежурного помощника начальника вокзала И. М. Надденной. Смена в течении года 5 раз занимала первые места в социалистическом соревновании, билетный кассир Людмила Федоровна Кузьмина награждена знаком «Ударник XI пятилетки» (1984 г.).
Большой вклад в организацию эффективной работы вокзала внесла Анна Григорьевна Варварова, которая 15-летней девушкой начала работу на железной дороге в 1942 г.; закончила заочно Томский железнодорожный техникум и с 1960 г. по 1989 г. была начальником вокзала. В ее трудовой книжке — 87 записей о поощрениях, среди них сведения о 20 благодарностях, 6 почетных грамотах. А. Г. Варварова награждена 6 медалями: «За доблестный труд в Великой Отечественной войне 1941-1945 гг.», «За трудовое отличие», «За доблестный труд. В ознаменование 100-летия со дня рождения В. И. Ленина», «Ветеран труда» и др. Руководимому ею коллективу неоднократно присуждалось переходящее Красное знамя Алтайского отделения Западно-Сибирской железной дороги, в 1985 г. — переходящее Красное знамя МПС.
В начале 1990-х гг. построены багажное отделение, кассовый зал. В 1991 г. за достигнутые высокие показатели в социалистическом соревновании коллективу вручено переходящее Красное знамя управления Западно-Сибирской железной дороги, в 1997 г. — диплом за высокие результаты по итогам работы IV кв. 1996 г.
В 1999 г. руководством железной дороги и администрацией Алтайского края принято решение о строительстве нового здания вокзала. Заказчиком являлась Западно-Сибирская дирекция по обслуживанию пассажиров, генеральной проектной организацией — Новосибирский институт «Сибжелдорпроект». Строительство осуществляло ОАО «Горизонт» ( г. Новосибирск).
1 декабря 2004 г. был открыт новый вокзал, построенный на месте прежнего здания вокзала. Общая сметная стоимость строительства составила 90 млн руб. Здание объединило под одной крышей автовокзал на 50 пассажиров и железнодорожный вокзал на 250 пассажиров. Современное по планировочной структуре и техническому оснащению здание во внешнем облике и интерьерах сохранило лучшие традиции вокзального строительства Сибири. Вид постройки можно охарактеризовать как соединение классических мотивов с ярко выраженными элементами русского модерна на фасадах (конфигурация витражей, декоративные элементы, украшения фронтонов), берущего начало от первых железнодорожных построек России. Здесь имеется большой зал ожидания, кассовый зал с информационным табло, камера хранения ручной клади, билетные кассы, оборудованные современными билетопечатающими машинами, справочное бюро, справочная установка «Экасис», комната длительного отдыха для пассажиров, буфет. Прилегающая территория благоустроена и стала одним из самых красивых мест города.
Начальник вокзала В. А. Кононова награждена именными часами начальника Управления Западно-Сибирской железной дороги за высокий вклад в улучшение обслуживания пассажиров, за участие в строительстве вокзала (2004 г.), знаком «За безупречный труд на железнодорожном транспорте» (2005 г.). Мастер участка В. В. Фатеев за участие в строительстве вокзала награжден именными часами губернатора Алтайского края. В 2005 г. коллективу вручено благодарственное письмо Алтайской дирекции по обслуживанию пассажиров. За добросовестный труд, высокие показатели по улучшению обслуживания пассажиров почетными грамотами и благодарственными письмами награждены: старший билетный кассир Людмила Дмитриевна Платонова, уборщик производственных помещений Людмила Петровна Шинкаренко. Дежурный помощник начальника вокзала Елена Васильевна Грицук, билетный кассир Ирина Валентиновна Пушилина награждены памятными знаками «К 100-летию российского профсоюза железнодорожников». Начальники вокзала: Анна Григорьевна Варварова (1960-1989 гг.), Аркадий Георгиевич Шитенко (1989-1997 гг.), Владимир Владимирович Фатеев (1997-2003 гг.), Вера Александровна Кононова (с 2003 г.). См. также: железнодорожный узел.
В. А. Кононова
Лит.: Киселев Ю. И пожелать доброго пути //КП. 1979. 1 февр.; Башкирцев В. Дела и проблемы вокзала //КП. 1989. 15 апр.; Есина И. Вокзал - это ворота в город //МВ. 1999. 3 авг.; Есина И. Вокзал ожидания //МВ. 2001. 24 июля; Стрижкин Л. Рубцовск обретает ворота //АП. 2004. 4 дек.