Inoltre, il porto di Magadan sul Pacifico ha ancora una reputazione dubbia in Russia, perché in epoca sovietica era considerato la porta d'accesso ai Gulag, i famigerati campi di pena siberiani. La prima parte del viaggio ha portato Kienberger attraverso Portogallo, Spagna, Francia e Belgio fino al lago Baikal in Russia. Più si andava avanti, più il freddo rappresentava un problema, non tanto per lui quanto per il suo veicolo.
Kienberger si spinse fino alla città di Chita, una guarnigione un tempo proibita, non lontano dal confine con la Cina.
"Quest'anno l'inverno in Russia è stato estremamente freddo e nevoso. In Yakutia, che è una specie di ghiacciaia della Siberia, il termometro è sceso a gennaio a un inimmaginabile meno 60 gradi. Quando sono stato lì, le temperature erano ancora di meno 45 gradi di notte" Richard Kienberger