Какой самый оптимальный способ попасть из Австрии в Москву? Ходит ли поезд Калининград-> Вильнюс -> Москва?

Говорят. Что из Вены до Вильнюса на самолёте и оттуда на автобусе до Минска и в Москву. Ну либо Литва и Калининград. В общем все дороги ведут в Литву. Но попасть в РФ можно и через Польшу и Финляндию. А вот обратно через Литву только (дешевле). Ну или с пересадкой в Ереване/Дубаи/Белграде. Что по карману доступнее.

Ну проще, через Сербию. Но это один из самых дорогих вариантов.