Vuonna 2007 Kuduhov voitti kultaa vapaapainin 55 kilogramman painoluokasta sekä Sofian EM-kisoista että Bakun MM-kisoista. Edellisvuonna hän oli saavuttanut MM-hopeaa. Pekingissä 2008 Kuduhov voitti olympiapronssia. Herningin MM-kilpailuissa 2009 hän voitti kultaa 60 kg:n painoluokassa, samoin kahtena seuraavana vuonna Moskovasta ja Istanbulista. Lontoossa 2012 hän ylsi olympiahopeaan. Kuduhovin Lontoon olympialaisissa antamasta dopingnäytteestä löytyi merkkejä dopingin käytöstä uusintatutkimuksissa vuonna 2016. Hänen kuolemansa vuoksi hänen suoritustaan ei kuitenkaan hylätty eikä hän menettänyt mitaliaan.