1894 год (1-я очередь); 1904 год (2-я очередь). (Архит.).
Расположен на Привокзальной площади.
Здание железнодорожного вокзала строилось в два этапа: строительство первой очереди было закончено в декабре 1895 года; вторая очередь здания (ресторан, вспомогательные службы железнодорожной станции) завершена в 1904 году.
Здание одноэтажное, кирпичной клаки. В более поздний период (предположительно в 50-е годы ХХ века), наружную поверхность стен оштукатурили и произвели двухцветную окраску. В настоящее время (к 100-летию Западно-Сибирской железнодорожной магистрали) здание отреставрировано и приведено в полное соответствие с первоначальным проектом.
Здание имеет сложную форму в плане. Отдельные помещения различны, по своим горизонтальным и высотным размерам, объединены между собой в единый объем, вытянутый вдоль железнодорожной платформы. Памятник имеет кровельные деревянные конструкции, покрытые железом. Главный зал, и некоторые помещения внутри имеют сводчатые потолки, что способствует циркуляции воздуха внутри. Большие окна обеспечивают хорошую освещенность, обрамлены фигурной кладкой. Здание построено в стиле «позднего барокко». В настоящее время в нем размещено багажное отделение железнодорожного вокзала и складские помещения.
Здание являет собой образец исторической планировки города, характерной для конца XIX — начала ХХ века, выразившейся в плановой комплексной застройке кирпичных построек общественного назначения и является архитектурным наследием города.