Kleinheislerrel nem számol a Werder Bremen vezetősége. Noha a magyar légiósnak 2019-ig szerződése van a brémai csapattal, szinte biztosra vehető volt, hogy ismét kölcsönadja a klub. Lengyelországból, Belgiumból, Angliából és Görögországból is érdeklődtek iránta, végül a kazah Asztana lett a befutó.

Nem sokat tudok a kazah futballról, de az Asztanát ismerem, mert a nemzetközi porondon is letette már a névjegyét - nyilatkozta a 13-szoros válogatott középpályás, aki a 6-os számú mezben játszik majd új együttesében - szeretném bajnoki címhez, a Bajnokok Ligájában pedig a csoportkörbe segíteni a csapatot.

A háromszoros bajnok (2014, 2015, 2016) és Kazah Kupa-győztes (2010, 2012, 2016) Asztana a BL-selejtező második körében a lett Spartaks Jurmalával találkozik.

A 23 éves Kleinheislert 2016 januárjában a Videotontól szerződtette a Werder, amely az őszi idényre a Darmstadt 98-nak, tavasszal pedig a Ferencvárosnak adta őt kölcsön.