Город был основан в 1958 году и входил в состав Бухарской области. Он создавался как центр горнодобывающей промышленности по добыче редкоземельных элементов, драгоценных металлов и урана в Узбекской ССР.
В 1958 году в районе посёлка Кармана началось строительство горно-металлургического комбината. И был основан новый город, который получил название Навои в честь знаменитого узбекского поэта и философа Алишера Навои.
Новый город был построен в 1960-е годы согласно единому генеральному плану ленинградских архитекторов института ВНИИПИЭТ, относящегося к Министерству атомной энергетики СССР.
За разработку генплана города ленинградские архитекторы в 1969 году были удостоены Государственной премии СССР. Проект и макет города также отмечены премиями других государств. Главным строителем был заслуженный строитель Узбекской ССР З. П. Зарапетян[2].
Своеобразие его застройки заключается в возведении секционных и галерейных домов, использовании малых архитектурных форм, обилии зелёных насаждений, фонтанов, бассейнов, которые придают городу индивидуальный эстетически-выразительный облик.
Для будущего города была выбрана спокойная по рельефу территория, вытянутая в направлении с севера на юг на 8 км между старым районным центром Кармана и небольшим посёлком у одноимённой железнодорожной станции[3].