I am told that there IS border control between RU and KZ. Do you have any other experience about that? Their union is just a customs union, in the same way the EU is without Schengen. I saw videos of such and was told that so I'm not 100% sure I am planning on arriving to Kazakhstan by land so this probably doesn't apply...
I'll read more about all of these options too. Thanks for valuable information.