I'd skip the trans-siberian. Rather than being stuck on a train for days, a much more interesting route is to go via the old Soviet Central Asian republics. From Moscow, go either East to Kazan in Tartarstan or south to Volgograd - then travel through Western Kazakhstan and into Uzbekistan...