Гайнутдинов в 1998 году выиграл с командой Кубок России, а спустя два года стал обладателем Суперкубка Европы в составе магнитогорского клуба. После завершения карьеры профессионального игрока продолжал выступать на любительском уровне. Участник "Матча Легенд "Металлурга", состоявшегося в декабре 2015 года.
За последние годы это уже седьмой бывший игрок золотого состава "Магнитки" конца 90-х и начала нулевых годов, скончавшийся намного раньше отпущенного времени. Ранее из жизни ушли: в 2014-м на 44-м году жизни умер Валерий Карпов (в бытовой ссоре получил удар бутылкой по голове и упал с лестницы); Вадим Гловацкий скоропостижно скончался в возрасте 45 лет (январь 2015-го); вратарь Сергей Земченок был убит выстрелом в затылок в 2001 году, хоккеисту было всего 24 года; 36-летний Михаил Бородулин умер от рака легких в 2003 году; Андрею Петракову было только 37, когда он скоропостижно скончался в 2013-м; Андрей Степанов утонул в 2000-м, ему было только 28. Нет уже и главного тренера того звездного состава "Магнитки" — Валерия Белоусова, который умер 16 апреля 2015 года от сердечно-легочной недостаточности на 67-м году жизни.