PFCナフバホール・ナマンガン
クラブの歴史は1974年に「テクスティルシュチク (Tekstilshchik, ロシア語: Текстильщик)」というクラブ名で始まる。1978年以降、ソビエト連邦サッカーリーグのウズベキスタン地区リーグ (3部)に所属していた。1989年、ナフバホールはソビエト連邦リーグ2部へと昇格し、1991年には9位という成績を残した。
ウズベキスタンが独立を果たした1992年以降、クラブはウズベク・リーグに参加している。ナフバホールはFCブニョドコル、ネフチ・フェルガナと並び、2部に降格していない3つのクラブの一つである。1996年、ナフバホール・ナマンガンはウズベク・リーグで初優勝を果たした。また、1999年にはウズベキスタン・スーパーカップでも優勝を果たしている。
2004年シーズンの3位を最後に、クラブはウズベク・リーグでは良い成績を残せずにいる。2009年シーズンには16チーム中14位に沈み、下位2チームの降格枠を危うく免れている。