Россиянин выступал за клуб НХЛ под 10-м номером, а сейчас он значится под 62-м. Именно столько лет было погибшему отцу хоккеиста. Кузьменко-старший погиб в результате нападения медведя в Туве. Под руководством отца Андрей начал заниматься в московской школе «Белые медведи». Также среди воспитанников Кузьменко были Никита Коростелёв, Даниил Григорьев и Александр Пелевин. Ранее Кузьменко после смерти отца временнопокинулрасположение клуба.