В Анжеро-Судженске, который тогда представлял собой небольшую станцию, был построен первый вокзал, который вмещал всего 150 человек. В его здании находились служебные помещения и зал ожидания. В 1934 году рядом с деревянным вокзалом было возведено каменное здание. В 1954 году его реконструировали и перестроили: были установлены межэтажные перекрытия, а правое крыло было удлинено. Полезная площадь нового вокзала составила 980 кв. метров, а его единовременная вместимость увеличилась до 100 человек. Пропускная способность достигала 537,2 тысячи человек в год. В 1961 году в Анжеро-Судженске был сдан в эксплуатацию новый железнодорожный вокзал вместе с пешеходным мостом через железнодорожную линию.