В 1898 году железная дорога связала Москву с Калугой и Брянском. Год спустя в районе Дорогомиловской слободы «Общество Московско-Киево-Воронежской железной дороги» выстроило Брянский вокзал — длинное одноэтажное деревянное здание. Эта постройка технически не соответствовала значимости и масштабу осуществляемых пассажирских и грузовых перевозок из Москвы в крупнейший торгово-промышленный район России. Создание проекта нового вокзала архитекторами И.И. Рербергом и В.К. Олтаржевским при участии инженера В.Г. Шухова было приурочено к 100-летию Бородинской битвы — станция располагалась у начала дороги, ведущей из Москвы в Бородино. Постройка нового здания вокзала началась в 1914 году и закончилась в 1918 году.