Здание построено для железной дороги Петербург - Москва в 1847-1851 годах по проекту архитектора Константина Андреевича Тона при участии архитектора Рудольфа Андреевича Желязевича (спроектировал навес над путями).

С 1855 года и до 1924-го вокзал назывался Николаевским по принадлежности к Николаевской железной дороге (Петербург - Бологое - Москва).