I expect you can fly there. I went Atyrau, Shymkent, Almaty (Burunday), Ust-Kamenogorsk in my Robin (2009). Light GA is run by the local Total Aviation Person based at Burunday airfield (name?) who also owns the Aviation themed "Jeppesen Hotel" in the city. He can organise Avgas trucked in from Europe.