Golib Gaybullaev put the Dragons in front so early with his second-minute goal at the Termiz Stadium.
FC Nasaf completed control in as many minutes during the match, and Khumoyun Murtazoev added a second after the break.
An 85-minute strike from Abdulaziz Yusupov halved the deficit for the hosts before Doniyorjon Narzullaev returned a two-goal lead for FC Nasaf just 1 minute to complete.
Superleague Matchday 14
Stadium: Surkhan. Termez, 2304 spectators
Referee: Zokir Qodirov