Кайрат Нурдаулетов начинал тренерскую карьеру в штабе Национальной сборной Казахстана. В разные годы он работал директором департамента сборных в Федерации футбола Казахстана, возглавлял молодежную сборную Казахстана U-21, а также клубы «Мактаарал» и «Жетысу». В минувшем сезоне специалист руководил «Иртышом» и кокшетауским «Окжетпесом».