Este tren ha sido cancelado debido a la crisis política entre Rusia y Georgia (según creo, porque la ruta pasaba por territorios rebeldes, y esto definitivamente fue hecho según las órdenes del presidente ruso).
Por ahora las conexiones aéreas y automovilísticas están empezando a restablecerse, pero no el tren.
Todo lo que puedes hacer es usar el tren a Bakú (Lo siento, es solo un sitio ruso) - no hay problema de fronteras al usarlo, y hay trenes desde Bakú hasta Tbilisi.
Armenia no tiene fronteras con Rusia, y no creo que deberías usar trenes a Ereván.
Actualización: Sobre los trenes antiguos. Encontré este mapa de ferrocarriles de la URSS. Según él, el único ferrocarril para la ruta pasaba por Sukhumi, así que por ahora está cerrado, y no hay ninguna posibilidad de que Rusia y Georgia creen uno nuevo en un futuro cercano. Había un ferrocarril de vía estrecha entre Tskhinvali y Vladikavkaz, y ahora también está cerrado.
Otra actualización: Sobre la parte restante del ferrocarril - sí, puedes usarlo, y por ahora hay un tren entre Moscú y Sukhumi (la capital de Abjasia), que utiliza exactamente el mismo ferrocarril.