At the 2006 Commonwealth Games in Melbourne, Koudinov was New Zealand's youngest representative. He participated in every edition of the World Championships, since 2007 in Stuttgart, Germany. He was one of three New Zealand gymnasts who competed in the 2016 Summer Olympics in Rio; the other two were Courtney McGregor and Dylan Schmidt.