长时期的争议：一些守旧的大臣认为如果平民百姓可以自由旅行的话会引发暴动 （1861年以前俄罗斯仍然是农奴制社会，农奴不能自由离开土地）。最后决定只有上层人士才可以乘坐，每一位乘客都要经过严格的护照检查，受警察的监视。1842年2月1日，当时的沙皇尼古拉一世发出政令批准动工 （铁路及其总站直到1923年皆以其为名）。这条铁路是大量农奴的死亡为代价的，尼古拉·涅克拉索夫在其着名的诗作《铁路》中对这事实表达了他的悲叹。经过接近十年的施工和大笔金钱投入，铁路在1851年11月1日通车。首班列车在11:15自