What are people looking at in regards to flights to Kazakhstan (I'm not 100% sure if I'll go, but I'm looking at the moment).
Based on what I can see there's at least one stop in a third country for each airline:
Aeroflot-Russian Airlines - Sheremetyevo International Airport, near Moscow
LOT-Polish Airlines - Warsaw Chopin Airport
Turkish Airlines - Istanbul Ataturk Airport
Lufthansa - Frankfurt Airport
Aeroflot are the cheapest from what I can see, but I've never heard of the airline.