Рішення про будівництво Київського вокзалу було прийнято в 1912 році, в рік сторіччя Бородінської битви. Зважаючи на розташування вокзалу біля початку дороги від Москви на Бородіно, і для розвантаження транспортних потоків на вимогу міської влади на гроші інвесторів вокзалу спочатку був побудований Бородинський міст (архітектор Роман Клейн).