Проектирование пассажирской станции в Петербурге было начато в 1843 году. Отсюда в середине ХIХ столетия протянулась до Москвы первая в России, крупнейшая в то время в Европе, двухпутная магистральная Петербурго -Московская железная дорога.
Железную дорогу построили в Ставрополе в 1897 году, что укрепило статус торгово-промышленного города. Первый вокзал из красного кирпича возвели у Ярмарочной площади, две башенки придавали ему вид замка
В конце XIX века в России активно строились железные дороги. Станция Валдай, открытая в 1897 году на линии Бологое — Псков, стала одной из первых в её сети. Сегодня через станцию курсирует поезд Москва – Псков, а также «Ласточки» из Санкт-Петербурга.