В фасаде здания Николаевского (Московского) вокзала использованы мотивы ратушей западноевропейских городов, башня с часами указывает направление главного входа. Точно такое же здание - Ленинградский вокзал - было построено в Москве, на противоположном конце нового железнодорожного пути — Николаевской железной дороги, которая стала первой двухпутной железной дорогой в России.
В 1923 году Николаевский вокзал был переименован в Октябрьский, а в 1950 году — в Московский.
Здание Московского вокзала неоднократно реконструировалось и расширялось; до недавнего времени фасад здания имел зелёный окрас, в 2005 году был восстановлен первоначальный розовый цвет.