Kansainvälisellä tasolla Madrimov voitti kultamitalin Aasian mestaruuskilpailussa 2017.
Hän on voittanut neljä jalkapallomestaria, kolme jalkapallomestaria ja kolme jalkapallomestaria vuoden 2011 MM-kisoissa ja 2018 Aasian peleissä sekä hopeamitaljat vuoden 2011 juniori-maailmanmestaruuskilpailussa, 2013 Aasian nuorisokilpailussa ja 2014 Aasian peleissä. Kansallisella tasolla hän voitti Uzbekistanin kansalliset mestaruudet vuosina 2013 ja 2016 ja sijoittui toiseksi vuonna 2014.