Старейшая государственная железнодорожная магистраль России была построена в середине XIX в. для обеспечения железнодорожного сообщения между Санкт-Петербургом и Москвой.
История Петербурго-Московской дороги началась 1 (13) февраля 1842 г., когда император Николай I подписал указ о строительстве железной дороги между Санкт-Петербургом и Москвой. Для проведения работ был учрежден специальный Комитет, в состав которого вошли как официальные представители власти (П.А. Клейнмихель, А.Х. Бенкендорф, А.А. Бобринский), так и технические руководители и создатели проекта строительства (П.П. Мельников, Н.О. Крафт, К.В. Чевкин).
Проектно-изыскательские и строительные работы велись на протяжении десяти лет (в 1842-1851) и потребовали больших финансовых вложений, оригинальных технических решений, привлечения множества отечественных и зарубежных специалистов и значительного числа рабочей силы. В возведении дороги приняли участие более 800 тыс. рабочих, преимущественно из числа крепостных крестьян.
Движение на отдельных участках Петербурго-Московской железной дороги началось уже в 1846 г., а 1 (13) ноября 1851 г. состоялось официальное открытие всей магистрали. В Москву отправился первый «всенародный» поезд. «Санкт-Петербургские ведомости» написали тогда: «1-е ноября останется днем, навсегда памятным для России: в этот день происходило... открытие для публики железной дороги, соединяющей две наши столицы - голову и сердце России».
Первый «всенародный» поезд состоял из паровоза, двух мягких, трех жестких и одного багажного вагона. В первый рейс отправились 192 пассажира. Поезд вышел из Петербурга в 11 ч 15 мин. и прибыл в Москву на следующий день в 9 ч утра. Общее время в пути составило 21 ч 45 мин.
В середине XIX в. Петербурго-Московская дорога была наиболее совершенной в техническом отношении и самой протяженной двухпутной железной дорогой в мире - ее протяженность составила 604 версты (644 км).
В 1855 г. новая магистраль и вокзал в столице были названы в честь императора Николая I. После революции, в 1923 г., Николаевскую дорогу переименовали в Октябрьскую, а вокзал получил действующее по сей день название - Московский.
