Btw, Trzeci, you can check these guys' blogs about travelling across Russia. They are two Americans who made a bike(!) trip couple of years ago from Vladivostok to Portugal so I think you could find their experience useful.

http://www.paneurasianbiketrip.com/