Batirov voitti olympiakultaa 55 kilogramman painoluokassa 2004 Ateenan olympialaisissa missä häntä oli loppuottelussa vastassa amerikkalainen Stephen Abas. Neljä vuotta myöhemmin Pekingin olympialaisissa hän voitti kultaa 60-kiloisten sarjassa. Batirov on lisäksi voittanut 60 kilogramman painoluokassa maailmanmestaruuden 2007 Bakussa ja Euroopan mestaruuden 2006 Moskovassa. Hän on myös saavuttanut MM-pronssia 2006 (60 kg) ja EM-pronssia 2003 (55 kg).