Старое здание вокзала было взорвано немецко-фашистскими захватчиками во время оккупации Воронежа.
Современное здание построено в 1954г по проекту московского архитектора Скаржинского, под руководством К. С. Алабяна. Длина здания по фасаду составила 100 метpов. В ансамбль пpивокзальной площади, сложившийся к 1958 году, оpганично вписался памятник И. Д. Чеpняховскому.
Привокзальная площадь подверглась реконструкции и благоустройству к юбилею города. В центре ее расположен памятник И.Д. Черняховскому - командующему 60-й армией, державшей оборону в правобережных окрестностях Воронежа. Бронзовый памятник был перенесен из Вильнюса в Воронеж и в 1993 г. торжественно открыт.