В первые годы существования участвовал в чемпионате Наманганской области, а позднее — в чемпионате Узбекской ССР.

В 1984—1987 годах носил название «Автомобилист», а в 1988—1991 годах — «Новбахор».

В сезоне-1991 наманганцы в 1-й и последний раз в своей истории сыграли в Первой лиге СССР, финишировав 9-ми среди 22-х команд.

В 1992 году клуб был переименован в «Навбахор». После распада СССР и обретения Узбекистаном независимости (во 2-й половине 1991 года) с сезона-1992 стал выступать в национальном чемпионате Узбекистана.

С тех пор клуб один раз завоевал золотые медали чемпионата Узбекистана. Это произошло в 1996 году. Также в копилке достижений «Навбахора» 3 Кубка Узбекистана (1992, 1995, 1998) и один Суперкубок страны (1999).

«Навбахор» три раза участвовал в азиатских клубных турнирах. В сезоне 1996/1997 годов как действующий обладатель Кубка Узбекистана 1995, участвовал во второй по престижу клубном турнире АФК — Кубке обладателей кубков Азии, где остановился уже во втором отборочном раунде.

В сезоне 1997/1998 годов наманганский клуб участвовал как действующий чемпион Узбекистана в Азиатском кубке чемпионов (ныне называется Лигой чемпионов АФК), где не смог выйти из группы, заняв третье место.

В третий и пока в последний раз в своей истории «Навбахор» участвовал в азиатских кубках в сезоне 1999/2000, когда принимал участие в качестве действующего обладателя Кубка Узбекистана 1998 в Кубке обладателей кубков Азии, в котором дошёл до полуфинала.

Главным тренером команды, с которой предстоит встретиться алматинцам является 69-летний узбекский специалист – Виктор Джалилов. Капитан команды – 30-летний защитник сборной Узбекистана – Азим Ахмедов.

Контрольный матч «Кайрат» – «Навбахор» запланирован 12-го февраля. Начало в 20:00 по времени Нур-Султана. Прямая трансляция поединка будет доступна на youtube-канале ФК «Кайрат».