«Питтсбург Пингвинз» рассматривает Андрея Кузьменко как одного из игроков, которые должны компенсировать уход лучшего снайпера команды Энтони Манты. Тридцатилетний нападающий подписал однолетний контракт 1 июля.

В прошлом сезоне Кузьменко набрал 25 очков — 13 голов и 12 передач — в 52 матчах за «Лос-Анджелес Кингз». В феврале он перенёс операцию по восстановлению разорванного мениска. Манта завершил свой сезон в «Питтсбурге» с 33 голами и 64 очками, после чего перешёл в «Нью-Джерси».

В прогнозируемом составе Кузьменко находится в третьем звене, но распределение ролей изменится по итогам лагеря. «Пингвинз» сохранили ветеранов Сидни Кросби и Евгения Малкина и ищут дополнительную результативность, чтобы снова претендовать на длинный плей-офф.