Como eu disse em esta resposta , você pode usar Baku como ponto de conexão e usar o trem para viajar. Não há tais problemas na fronteira entre o Azerbaijão e a Rússia, e você não gastaria muito tempo nessa viagem.
Outra opção é entrar na Abkhazia da Geórgia ( se você puder ), e use o trem para Moscou. Mas neste caso você terá problemas com os oficiais da Geórgia na próxima visita à Geórgia.