Навоийский горно-металлургический комбинат был образован 1 сентября 1958 года. Благодаря самоотверженному труду тысяч рабочих, инженеров, ученых и руководителей в пустыне Кызылкум были построены города Навои, Зарафшан и Учкудук с современной инфраструктурой.
Открытие месторождения Мурунтау стало величайшим открытием в области добычи драгоценных металлов во второй половине ХХ века благодаря обилию запасов золота и технологическим условиям. В 1967 году на руднике «Мурунтау» прошел первый взрыв и начата разработка месторождения открытым способом. В 1969 году был получен первый слиток золота весом 11,820 кг. Кызылкумский регион стал крупнейшим золотодобывающим оазисом в Узбекистане.
За годы независимости Республики Узбекистан на НГМК были введены в эксплуатацию новые производства, внедрены новейшие технологии и современные достижения науки.
За последние годы Навоийский горно-металлургический комбинат вошел в четверку крупнейших мировых производителей золота. Комбинат является крупным промышленным кластером, в котором освоен полный цикл производства. Знак пробы «999,9» на золотых слитках НГМК стал брендом Узбекистана на мировых биржах драгоценных металлов.