Сезон 2003/04 – Первое «золото» чемпионата страны
Как и во многих видах спорта сегодня, в то время руководство «Кайрата» решило сделать ставку на легионеров. Мотивация понятна – учитывая то, что первое поколение футболистов, вынужденно переквалифицировавшихся в футзалистов, перешагнуло свой пик, а им на смену еще не были готовы прийти отечественные кадры. Хотя в составе команды на заре своей карьеры выступали, к примеру, Руслан Балтиев и Рафаэль Уразбахтин, позднее принявшие решение перейти в большой футбол и ставшие в последствии игроками национальной сборной. И первыми легионерами в чемпионате Казахстана, вопреки распространённому заблуждению о том, что здесь всегда играли одни бразильцы, стали выходцы из постсоветских республик. Причем не самых футбольных: Узбекистан и Киргизия. Сложно говорить о принципиальном различии в уровне мастерства казахстанцев и легионеров, но практика приглашения игроков из-за рубежа имела место в большинстве команд.
Сергей Алексеевич Белокуров – в настоящее время занимает пост спортивного директора клуба, а в 2003-м году российский специалист приходил в «Кайрат» в качестве первой весточки выхода команды на принципиально новый уровень. Вместе с собой новый тренер привез и первых российских легионеров, впоследствии вышедших на первые роли не только в клубе, но и в сборной Казахстана (после натурализации) – Юрия Бутрина и Виталия Халявина. Первый в последствии станет лучшим бомбардиром в истории клуба, а второй на следующее десятилетие станет верным стражем ворот «Кайрата» и выиграет чемпионат Казахстана 11 раз.
В сезоне 2003/2004 под опекой Белокурова клуб впервые завоевал золото чемпионата страны. При нем состоялось и историческое для казахстанского футзала событие – приезд двукратного чемпиона мира бразильца Шоко, который проложил путь своим соотечественникам на казахстанские просторы.