Вокзал был построен в 1844—49 гг. для первой в России крупной железной дороги Петербург—Москва, которая строилась под личным “патронажем” императора Николая I. Именно поэтому магистрали, соединяющей две российские столицы, было дано название Николаевской железной дороги, а вокзал стал Николаевским. В пару к московскому существовал и другой Николаевский вокзал — в Петербурге. Оба эти здания первоначально были настоящими “двойниками” — строивший их архитектор К.Тон выполнил волю императора, который был буквально помешан на всеобщей симметрии.
Вскоре после революции память “проклятого царизма” решили из железнодорожного обихода убрать. Николаевскую дорогу переименовали в Октябрьскую, и по такому поводу вокзал в Москве тоже стал Октябрьским. Несколькими годами позже случилась новая смена имен: Октябрьский вокзал в Москве получил название Ленинградского.
Инициатива возвращения вокзалу исторического имени принадлежит участникам общественного проекта “Возвращение”, включая представителей Московского патриархата, которые обратились к властям Москвы и руководству ОАО “Российские железные дороги” с такой просьбой в марте 2007 года.
