Ну вы даете. Не сравнивайте с современными вокзалами. Вокзал у нас в Красноармейске на моей памяти дважды перестраивался. А мне лет поменьше чем этой фотографии. Это не Шепетовка и не Жмеринка - там совсем другая структура станции (особенно Жмеринка).
Станция небольшая (видно всего 4 пути). А вокзал велик. Т.е. это достаточно большой город, но станция мелкая.
И не обязательно Подолье. Подобная архитектура вокзала встречается и в Восточной Украине. Да и России тоже.