Первое здание Брянского вокзала построили еще в 1899 году, оно представляло собой деревянное одноэтажное сооружение. В 1912 году в честь столетия Бородинской битвы было принято решение о строительстве нового вокзала. Проект заказали московскому архитектору Ивану Рербергу, а перекрытия залов и уникальный дебаркадер спроектировал известный инженер и изобретатель Владимир Шухов. Строительство вокзала велось в годы Первой мировой войны. 18 февраля 1918 года от нового перрона Брянского вокзала отправился первый поезд. В 1934 году в соответствии с магистральным направлением железной дороги вокзал переименовали в Киевский.