Ukraine International Airlines offers very cheap flights from Ukraine to Kazakhstan. Tickets from Kiev to Astana and back for 161.80 USD / 150 EUR.
EUUkraine International Airlines is currently offering cheap flights from Rome to Almaty, Kazakhstan for 277 EUR.
Another great deal from Ukraine International Airlines for cheap open jaw flights to Tehran for 168 EUR and to Almaty for 179 EUR, taxes included!