Air Astana has a decent deal from Phuket to Moscow from $1756.
We were in Kazakhstan awhile ago and here is a Trip Report about the capital Astana as well as Almaty. The Lounge in Astana is nothing special... But overall service is good even on short flights such as Astana to Bishkek on Embraer 190 or an Air Astana Boeing 767 Business Class and Trip Report
Air Astana Boeing 767 Business Class