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