Першапачаткова вакзал (які ў той час называўся Ніжагародскім) быў пабудаваны ў 1860-х гадах зусім у іншым месцы: у Вялікага Мікольскага завулка (цяпер Транспартны тупік), па-за тагачаснай гарадской рысай.