856年，克里米亚战争以俄国的惨败告终，给俄国国内带来了极大的震动。克里米亚战争揭示了铁路的重要战略意义，由于俄国在当时并没有发达的铁路网，俄军只能依赖徒步和畜力行军，军队仅从俄国中央地区步行到克里米亚地区就花费了很多时间，也在途中遭受了很大损失，而且后勤补给的运输也十分困难。克里米亚战争结束后，沙皇亚历山大二世意识到铁路建设对于国防的重要性，随即批准了由梅利尼科夫主持起草的《铁路网发展规划》，这个规划提出将俄国26个省用铁路连接起来，南线从莫斯科到塞瓦斯托波尔，东线从奥廖尔到季纳堡，东南线从叶卡捷琳堡到罗