Nach einer Bronzemedaille bei den Asienspielen 2014 und einer Silbermedaille bei den Weltmeisterschaften 2015 kam bei den Spielen 2016 in Rio de Janeiro zu seiner zweiten Olympiateilnahme im Leichtgewicht. Im Viertelfinale traf er auf Franklin Gómez aus Puerto Rico. Als sich der Kampf dem Ende neigte, machte Gómez einen Schritt, der Navroʻzov aus dem Ring brachte und Gómez zunächst zwei Punkte einbrachte. Einer der Punktrichter argumentierte jedoch dagegen, weshalb der Punkt an den Usbeken ging und dieser den Kampf gewann.