Проектирование пассажирской станции в Петербурге было начато в 1843 году. Отсюда в середине ХIХ столетия протянулась до Москвы первая в России, крупнейшая в то время в Европе, двухпутная магистральная Петербурго -Московская железная дорога.
Первый пассажирский поезд из Вологды отправился в 1872 году, а первый деревянный вокзал дожил до наших дней, не утратив первоначального облика. Нынешний вокзал построили в 1897 году.
Кизлярский железнодорожный вокзал был построен в 1915 г. и с тех пор неоднократно реконструировался. Вокзал является важным транспортным узлом, обеспечивающим железнодорожное сообщение с другими регионами.
Железную дорогу в Череповец проложили к 1905 году, а у первого вокзала разбили сад с освещением и построили церковь. Скоро вокзал перестал справляться с пассажиропотоком, и в 1950-х возвели новое здание.