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