1952 року, за два роки до утворення Черкаської області, був розроблений проєкт будівництва нового вокзального комплексу. Це був перший проєкт в СРСР, коли при будівництві залізничного вокзалу враховувалось зведення і автобусної станції. Спочатку роботи планувалось закінчити до 40-річчя Жовтня, але при розбудові нового обласного центру всі зусилля були спрямовані на розвиток промисловості. Тому до будівництва вокзалу приступили лише у березні 1961 року. Підрядником виступила 8-а будівельна дільниця тресту «Одесатрансбуд», будівництво відбувалось за проєктом архітектора «Київдіпротрансу» Леоніда Чуприни. Нову будівлю вокзалу відкрили 5 листопада 1963 року.