По словам Канчельскиса вечером 22 ноября во время ужина в кафе «Оазис» к нему подошли несколько неизвестных и настойчиво попросили снизить свои требования к узбекскому «Навбахору». В августе ФИФА постановила выплатить Канчельскису € 1,6 млн долга. Андрею предложили согласиться на € 80 тыс., а в случае если он откажется - пообещали сделать инвалидом. Канчельскис решил не соглашаться на предложение и отправился в полицию. Там начали проверку.
Канчельскис работал в «Навбахоре» с октября 2018 по июнь 2019 года, однако в августе того же года вернулся к исполнению обязанностей главного тренера. В октябре 2020 года он покинул занимаемый пост, причиной стали задолженности по зарплате и невыполнение клубом обязательств по её выплатам.