Latest info on visas.
An update to this thread. From mid July this year to mid July next, citizens of the following countries can get a 15 day visa at their point of entry. Full details on the Kaz visa website. If you're going to be in the country for more than 5 days you must register. A hotel should be able to do it for you, otherwise follow the advice on the migration form. I didn't and got a load of grief when I left the country. They had the right to send me back to the nearest town to register but didn't. They just kept me waiting for 1.5 hours before letting me leave.
And talking about officialdom, watch out for Kaz speed traps. They just want youre money.
United States, the United Kingdom of Great Britain and Northern Ireland and the Federal Republic of Germany, the French Republic, the Italian Republic, Malaysia, the Netherlands , United Arab Emirates, South Korea and Japan.
Real Russia in London did a great, tho' not cheap, job for me in getting me a Russian and Kaz visa. I got my Mongolian visa in Moscow at their embassy's visa offices. I have heard that you can get a Mongolian visa now at the border but their website does not say this applies to UK citizens although it does to many others.