A 5-minute strike from Mirzohid Godurov put the visitors in front before Umarbek Eshmurodov and Azizbek Turgunboev failed to convert a goal from a penalty kick.
After the restart, Ruzikul Berdiev's lads eqaulised the scoring through Bobir Abdikholikov, but it took just four minutes for Zabikhillo Urinboev returned the lead to Navbahor.
However, FC Nasaf managed to escape from a defeat after Marko Stanoevich put the sides level term four minutes to complete in Karshi.
Superleague Matchday 4
Stadium: "Central" stadium in Karshi
Referee: Sherzod Qosimov