Он стал хоккеистом по примеру отца. Стать хоккеистом у Андрея Кудинова было написано на роду. Его отец долгое время играл во Второй лиге. Поэтому как только сыну исполнилось 6 лет, Кудинов-старший привел его на каток Кузнечно-прессового завода. Андрей родился в Челябинске и прекрасно видел, как все вокруг по-настоящему больны хоккеем. К тому же в 1977 году «Трактор» взял бронзовые медали чемпионата СССР, поэтому весь город жил успехами родной команды. Это сильно повлияло на будущего нападающего челябинцев — он сразу полюбил игру с шайбой и мог не уходить с катка до позднего вечера...

26 декабря 2025 года магнитогорский «Металлург» отметил 70-летний юбилей. В честь Дня рождения клуб организовал встречу болельщиков с ветеранами магнитогорского хоккея. В числе приглашённых оказались настоящие легенды «Металлурга» — те, кто бился за команду еще в 70-е, 80-е, 90-е годы и постсоветскую эпоху, те, кто приводил «сталеваров» на спортивные вершины, завоевывал кубки и медали. Хоккей в Магнитогорске сейчас — почти религия. Его любят, о нем говорят. У «Металлурга» требовательные и можно сказать избалованные победами болельщики...