Билялетдинов возглавлял «Ак Барс» в 2004-2011 годах. Под его руководством команда трижды становилась чемпионом России и дважды обладателем Кубка Гагарина. В 2011 году он покинул клуб в связи с работой на посту главного тренера сборной России. В 2012 году тренер выиграл с командой чемпионат мира. После неудачного выступления национальной команды на домашней Олимпиаде-2014 в Сочи специалист покинул сборную и вернулся в «Ак Барс» в качестве вице-президента и генерального менеджера.