Есть вариант купить билет на другой проходящий поезд до Москвы, или напротив ж.д. вокзала - автовокзал, там могут быть проходящие автобусы до Москвы. Последний коммерческий автобус, отправлением непосредственно от ж.д. вокзала (не путать с автовокзалом) идет около 20.00. Ну или такси. Раньше стоило 2.500. Теперь не знаю.