Kyjevský rodák Kuksenkov reprezentoval do roku 2012 rodnou Ukrajinu a na olympijských hrách v Londýně byl čtvrtý jak ve víceboji, tak v soutěži družstev. Rusku pomohl vyhrát v družstvech mistrovství Evropy v roce 2014 i loňské Evropské hry.