W kwietniu 1959 roku osiedle otrzymało nazwę od sąsiedniego Rozdołu, a w październiku tego samego roku uzyskało status osiedla typu miejskiego. W 1965 roku otrzymało prawa miejskie. W 1972 roku w granice miasta włączono wieś Malechów.
24 marca 1992 roku władze Ukrainy skorygowały ukraińską formę nazwy z Новий Роздол na współczesne Новий Розділ.
Rozwój i upadek kombinatu „Sirka”
Górnictwo i przemysł chemiczny przez kilka dziesięcioleci stanowiły podstawę gospodarki Nowego Rozdołu. Wokół kombinatu powstały zakłady produkujące między innymi nawozy mineralne, fungicydy i materiały budowlane. W okresie największego rozwoju kompleks zatrudniał kilka tysięcy osób i był silnie powiązany z miejską infrastrukturą energetyczną, wodociągową i transportową.
Wydobycie siarki zostało faktycznie zakończone w 1992 roku, a niektóre zakłady towarzyszące funkcjonowały jeszcze do połowy lat 90. Upadek kombinatu oznaczał poważny kryzys dla miasta, którego rozwój od początku był podporządkowany jednemu wielkiemu kompleksowi przemysłowemu.
W 2001 roku przeprowadzono restrukturyzację przedsiębiorstwa. Poszczególne zakłady zostały wydzielone, natomiast część infrastruktury i obowiązków związanych z ochroną środowiska pozostała przy przedsiębiorstwie „Sirka”.