Kuksenkov was a member of the junior Ukrainian team that won team gold at the European Championships. In 2008, he finished 4th in all-around at the 2008 European Championships, Kuksenkov missed qualifying in the Ukrainian Team for the 2008 Summer Olympics because of an injury where he underwent surgery and took a while for the recovery. He won gold in All-around and silver in Horizontal Bar at the 2011 Summer Universiade. He won bronze medal in All-around at the 2011 European Championships.