General-pukovnik Kuzmenkov završio je 1992. godine Višu vojnu školu logistike i do 2019. godine služio je na različitim pozicijama u organima Oružanih snaga Ruske Federacije.
Od 2014. do 2018. godine nalazio se na čelu Štaba za logistiku Oružanih snaga Ruske Federacije. Od 2018. do 2019. godine bio je zamenik komandanta Južnog vojnog okruga za logistiku.
Od 2019. godine do danas general je obavljao dužnost komandanta Ruske garde.