Строительство Николаевской железной дороги осуществлялось в течение семи лет, с 1844 по 1851 год.
Проектированием дороги занимались инженеры:
- П. П. Мельников, будущий министр путей сообщения, ему установлен памятник напротив Ленинградского вокзала;
- А. Ф. Крафт.
16 августа 1851 года состоялась первая поездка императора из Петербурга в Москву по новой железной дороге.