Столичный клуб вел переговоры с 56-летним специалистом, однако сделал выбор в пользу другого специалиста. За тренерскую карьеру Криушенко работал в таких клубах, как БАТЭ, минское «Динамо», «Сибирь», узбекский «Шуртан». Также с 2017 по 2019 годы он тренировал сборную Беларуси. Ранее «Астана» предложила должность главного тренера бывшему наставнику Станимиру Стойлову. Также в числе кандидатов на вакантный пост назывались украинец Юрий Вернибуд, казахстанец Андрей Карпович, болгарцы – Стойчо Младенов и Николай Костов. 26 августа «Астана» объявила об уходе Михала Билека, обязанности главного тренера исполняет английский специалист Пол Эшуорт.
