Достижения:
Шестикратный бронзовый призёр Высшей Лиги Чемпионата Узбекистана (2000, 2001, 2005, 2006, 2009, 2010 года), 
Финалист кубка Узбекистана (2002/2003 гг.), 
Полуфиналист кубка чемпионов Азии (2002 год), 
Обладатель приза «Fair play» Азиатской Футбольной Конфедерации (2002 г.). 
Наибольшее количество выходов на поле в составе команды - Рузикул Бердиев (314 раз) 
Лучший бомбардир команды – Зафар Холмурадов (181). 
Футболист, забивший наибольшее количество голов в одном сезоне – Зафар Холмурадов (30, 2000 год). 
Самая крупная победа – 7:0 («Металлург» Бекабад, 2004 год). 
Самое крупное поражение – 0:6 («Андижан», 1998 год). 
В высшей лиге команда провела 398 матчей. В 216 из них одержала победу, в 68и сыграли в ничью, и в 114и потерпела поражение. Соотношение голов 746-520. 

Итак, когда и каким образом команда города Карши оказались в высшей лиге? Всем известно, что, обычно, для того чтобы получить право на участие в играх высшей лиги, любая команда любого государства должна стать круглым победителем в серии игр на одну ступень ниже высшей лиги страны. Но, в отличие от других команд, «Насаф» появился в высшей лиге иным образом. Дело в том, что впервые в истории Кашкадарьинской области в 1994 году команда города Мубарек «Машъал», завоевав победу в первой лиге, в последующем сезоне начала играть вместе с сильнейшими командами страны. Продержавшись в высшей лиге в течение двух лет, команда, состоящая в основном из молодых, неопытных, местных парней с трудом сохранила место в этой лиге. В том составе выступали ныне известные нам футболисты, мастера ведения мяча - Асрор Аликулов, Анвар Бердиев, Олег Каххоров. По инициативе руководства области в 1997 году «Машъал» уступил свое место в высшей лиге команде «Насаф». До этого времени в первой лиге честь города Карши защищала команда «Динамо-Насаф» (ранее выступавшая под названиеми «Геолог», «Насаф»). А команда «Машъал» в первом дивизионе заняла место команды «Динамо-Насаф». 

Таким образом, после проведения взаимной рокировки этих двух команд области, с сезона 1997 года началась деятельность команды «Насаф» в высшей лиге. В этом же году стадион «Мехнат» города Карши был реконструирован и переименован на центральный стадион «Насаф». Свой дебют в высшей лиге каршинцам, под руководством тренера Виктора Борисова, удалось завершить в шестёрке лучших команд страны. 

В сезоне 1998 года команда «Насаф» продолжила свой путь к вершине. Даже после отставки Виктора Борисова после сокрушительного поражения клубу «Андижан» со счетом 0:6, команда, с новым тренером Виктором Макаровым, дошла до финиша пятым. Третий сезон был самым неудачным сезоном в истории клуба - 11 место.
После неудач сезона 1999 года в команде произошли коренные изменения. Состав обновился на 80 процентов. Главным тренером команды был назначен специалист из города Коканд - Бахром Хакимов. Под руководством нового тренера команда начала последовательно завоевывать самые высокие вершины в истории клуба. В последних годах ХХ века «Насаф» заявил о себе как одним из передовых клубов чемпионата с несокрушимой силой и мастерством. Даже такие сильные команды как действующий чемпион того времени - «Дустлик», “Нефтчи”, “Навбахар” и «Пахтакор» отведали вкус поражения в играх проведенных в городе Карши. В тот год, набрав 85 очков в чемпионате, команда заняла на пьедестале почетное третье место из двадцати. Эта была первая медаль каршинцев в истории игр в высшей лиге. Нападающий команды Зафар Холмуродов, также как и его клуб, стал обладателем бронзовой медали в состязании бомбардиров чемпионата. Если наша команда штурмовала врата противников 92 раза, то автором 1/3 этих великолепных голов является Зафар Холмуродов. В сезоне 2001 года коллекция медалей команды «Насаф» была пополнена еще на одну бронзовую медаль. 

В 2001-2002 году возможность защитить честь страны на кубке чемпионов Азии выпала команде «Насаф». Потому что «Дустлик» и «Нефтчи» отказались от участия на данном соревновании. И именно тогда, за каршинскими футболистами были закреплены легендарные победы среди азиатских команд – участниц. Поначалу, победив чемпионов Туркменистана и Таджикистана, команда достойно противостояла чемпионам Ирана и Кувейта в групповых играх прошедших в ОАЭ. Среди команд нашей страны, «Насаф»овцы, после команды «Нефтчи», смогли дойти до полуфинала одного из самых престижных соревнований континента. Разумеется, четвертое место на турнире континента для третьей команды страны является большим достижением. Команда дошла до финала и на состязаниях Кубка Узбекистана, однако проиграла “Пахтакор”у (1:3). 

Пятилетняя деятельность Бахрома Хакимова в «Насаф»е завершилась в связи с непопаданием команды в ряды призёров 2003-2004 гг. В 2005 году после того как команду возглавил тренер из Украины - Олег Морозов, каршинские футболисты первый круг сезона закончили, получив первое место. В 2006 году по возвращению Бахрома Хакимова в команду, «Насаф» стал четырехкратным бронзовым призёром страны. 

Несмотря на то, что к 11 сезону Высшей Лиги основной состав команды сохранился, все же время начало брать своё. В результате, второй круг сезона 2007 года каршинцы, под руководством Фомичева закончили, попав в шестерку сильнейших. Сезон же 2008 года «Насаф» ограничился 9 местом. В результате чего, в составе руководства клуба произошли большие изменения. После чего, руководителем и менеджером команды «Насаф» был назначен Бахром Давлатов, который внес свою лепту в успешные игры команды в высшей лиге. 

Один из ведущих промышленных предприятий не только в Кашкадарье, но и в стране - комплекс «Шуртангазкимё» назначен учредителем и главным спонсором клуба. 

В 2009 году футболисты команды «Насаф» под руководством Виктора Кумикова провели сезон в приподнятом настроении и после трёх летнего перерыва в пятый раз стали обладателями бронзовой медали. Если в первом круге сезона 2010 года главным тренером команды был Виктор Кумиков, то во втором круге его сменил известный специалист из Украины Анатолий Васильевич Демяненко. В результате снова третье место. Кроме этого в последние два года при клубе начала свою деятельность футбольная академия, и уже начала давать свои первые результаты. В эту академию был приглашён Сергей Петрович Кучеренко из Украины и воспитанники (1994-1995 года рождения) футбольной школы при клубе в 2010 году стали чемпионами среди своих сверстников.