Кайназаров уже занимал эту должность в 2016–2017 и 2022–2024 годах. За время его руководства национальная сборная Казахстана достигла значительных успехов. В 2016 году команда установила рекорд, заняв 83-е место в рейтинге ФИФА — наивысшее в истории казахстанского футбола. В 2023 году был установлен новый рекорд, когда сборная набрала 18 очков в отборочном цикле Евро-2024.
До своей административной карьеры Кайназаров был игроком, выступая за клубы «Тараз», «Кайрат» и сборную Казахстана. После завершения игровой карьеры он занимал руководящие позиции в футбольных клубах «Тараз» и «Астана».