Первая железная дорога, узкоколейка Ярославль-Вологда, пришла в Вологду в 1872 году. С первым поездом прибыл один из главных акционеров Московско-Ярославско-Архангельской железной дороги С.И.Мамонтов.

По новой дороге ежедневно ходили только два поезда: почтовый и товаропассажирский.

Первое двухэтажное деревянное здание пассажирского вокзала было построено тогда же. Каждый вечер к нему стекалась публика встречать проходившие поезда, такое было в то время развлечение.

С постройкой каменного железнодорожного вокзала в первом, деревянном, находилась товарная станция. Здание сохранилось до сих пор.