Den här artikeln eller det här avsnittet innehåller inaktuella uppgifter och behöver uppdateras. (2016-03)
Hjälp gärna Wikipedia att åtgärda problemet genom att redigera artikeln eller diskutera saken på diskussionssidan.
Charitonov gick sin första professionella MMA-match i augusti 2000. Efter att ha vunnit sina fem första matcher, samtliga i första ronden, fick han debutera i den japanska organisationen Pride i oktober 2003. Han inledde sin karriär i Pride med att vinna de första fyra matcherna för att sedan förlora för första gången mot Antonio Rodrigo Nogueira i sin tionde MMA-match. Totalt gick han elva matcher i Pride (8 vinster, 3 förluster) innan organisationen köptes upp av UFC och lades ner. I februari 2011 debuterade han i Strikeforce när han besegrade Andrej Arlovski i kvartsfinalen av Strikeforce Grand Prix.
Charitonov har även gått en handfull professionella K-1-matcher.