12 февраля 1842 года Николай I, несмотря на то что кабинет министров выступил против, подписал указ о создании железной дороги между Москвой и Санкт-Петербургом. Изначально было два варианта трассы: прямая и через Новгород. Хотя дорога через Новгород была бы длиннее и дороже, объем перевозимых по ней грузов был бы больше. Николай I выбрал железную дорогу без захода в Новгород, в результате чего ее маршрут прошел практически по прямой линии.
Строительство дороги Петербург — Москва обошлось казне в 67 млн рублей. Было построено 2 вокзала (в Москве и Петербурге) и 34 станции.
Через 9 лет после подписания указа, 28 августа 1851 года, железная дорога была открыта. Первыми из Петербурга в Москву отправились военные. Царский поезд, состоящий из 9 вагонов, выехал из Петербурга через несколько дней — 30 августа 1851 года. А «всенародные поезда» стали ходить с ноября 1851 года. Проезд по железной дороге даже в первом классе стоил в пять раз дешевле, чем в дилижансе.