Киевский вокзал был первым крупным вокзалом, построенным в СССР после революции. Расположен вокзал неподалеку от центра города, на возвышенности, за рекой Лыбедь, и своим крупным объемом замыкает перспективу ул. Коминтерна.
Автор проекта — архитектор А. М. Вербицкий, инженеры-конструкторы — К. Н. Ратушинский, А. П. Раковицан. В закрытом конкурсе на лучший проект вокзала участвовали известные украинские и русские зодчие П. Ф. Алешин, А. Н. Бекетов, А. М. Вербицкий, братья Веснины, Д. М. Дяченко, А. В. Кобелев, В. А. Щуко, А. В. Щусев и др.
Проектные и строительные работы выполняла специально созданная организация «Вокзалстрой» Юго-Западной железной дороги.
Закладка здания состоялась 7 ноября 1927 г. на месте старого вокзала, сооруженного в 1868—1870 г. г. Первая очередь вступила в строй в феврале 1932 г.