Как пишет издание «Спорт Якутии», Андрей Кузьменко родился в Якутске в спортивной семье. Отец Александр - тренер по хоккею, а мама Галина увлекалась лыжами и велоспортом. Маленький Андрей встал на коньки, едва научившись ходить.
«Температура зимой -50, сугробы огромные. Натягивают валенки, кутают в шубу, на голову шапку — во всем этом пошевельнутся было тяжело, не то что передвигаться. Нарядят во все это и ставят, как игрушку. А летом такие комары большие и другие насекомые, что пока спреем все тело не намажешь, на улицу лучше не высовываться!» – цитирует рассказ Кузьменко про родной Якутск портал Allhockey.ru.
Когда Андрею было пять лет, его отцу предложили работу тренера в Москве — в хоккейной школе «Белые медведи», где будущий олимпиец до 12 лет играл под руководством папы.
В возрасте 16 лет он дебютировал в Молодежной хоккейной лиге в составе «Красной армии», а в КХЛ свой первый матч провел в составе ЦСКА, где отыграл четыре сезона. В 2018 году перешел в питерский СКА, там стал твердым игроком основного состава.
В том же 2018-м дебютировал за сборную России на играх Еврохоккейтура, а в 2021 году играл за сборную на чемпионате мира.
На Олимпиаду в Пекин Андрей Кузьменко вызван в качестве запасного. Но история знает немало примеров, когда в результате травм или болезни на важных турнирах выбывали основные игроки, а запасные входили в игру и помогали сборной добывать победы.
Поэтому в Пекине у Кузьменко может выпасть счастливый шанс.