por terra, você pode cruzar da Turquia para a Geórgia na fronteira de Sarp. Da Geórgia, você pode atravessar para a Rússia na fronteira entre Kazbegi e Verkhni Lars.
Eu fiz a travessia de fronteira no ano passado, sem problemas se você tiver os vistos necessários.
A passagem de fronteira de Sarp é muito moderna, rápida e fácil. em cerca de 20 minutos você está do outro lado.
Sobre Kazbegi-Verkhni Lars: AFAIK, nenhum visto está sendo emitido na fronteira. Se você chegar lá, você precisa ter todos os vistos relevantes em seu passaporte de antemão. Se você não precisa de visto para a Rússia ou para a Geórgia - não precisa de nada, basta chegar lá e cruzar facilmente para o outro lado (de ambos os lados).
Em outubro de 2012, a fronteira não estava aberta o dia todo. Tanto quanto me lembro, foi aberto às 8: 00-21: 00 (talvez 7: 00-22: 00).
Além disso, a travessia era lenta, já que havia uma grande linha e cada carro estava sendo verificado (checagem de roentgen). Demorei cerca de 2 horas para atravessar cada vez. Se você chegar mais cedo, é melhor.