Будаўніцтва чыгункі ішло імклівымі тэмпамі: рашэнне пра новую магістраль было канчаткова прынята ў снежні 1869 г., а ў верасні 1870 г. участак Масква-Смаленск ужо эксплуатаваўся. 29 лістапада 1871 г. цягнікі ўжо курсавалі ад Масквы да Варшавы – хоць планавалася здаць гэтую лінію толькі ў 1873 г. У 1879 г. на ўчастку Смаленск-Брэст быў адкрыты другі пуць.