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

В минувшем сезоне Кузнецов выступал за СКА. В его активе 37 (12+25) очков за 39 матчей в регулярном чемпионате и 3 (1+2) балла за 6 игр в Кубке Гагарина. Сообщалось, что в 32-летнем форварде заинтересован «Ак Барс». – Процесс поиска нового клуба для Кузнецова идет нормально, работаем над этим. Пока не могу сказать, что находимся с кем-то в продвинутых переговорах. Разговариваем с сильнейшими командами КХЛ. Евгений – топ-игрок, элита. Я уверен, что в КХЛ он сейчас лучший хоккеист...