На северной окраине сел. Нютюг, на левом берегу Дахардивац, у подножья высокой скалы, на ровном, размытом речным потоком останце, размером 20х5 м, находятся остатки поселения, на поверхности которого собрана разнообразная керамика и кремневые изделия эпохи ранней бронзы.
В 0,5 км к юго-востоку от сел. Нютюг, на вспаханной возвышенности находится поселение размером 300 х 150 м, на котором собран керамический материал рубежа I-II тысячелетия н.э. Здесь же на южном склоне горы, где располагалось поселение, встречены кремневые вкладыши и сколы.
В 300 м к востоку от сел. Нютюг, около речки находится поселение Чорох. От него осталась одна башня. Керамический материал, собранный здесь, относится к позднему средневековью.
Около сел. Нютюг находится древний могильник. При добыче глины здесь были найдены медные браслеты и кольца.
По словам старожилов, село возникло 500-600 лет назад. На руинах старого села остались строения сторожевой башни. Когда ее построили - никто не знает. Известно, что старой мечети более 150 лет. Ее построил мастер Халимбегов Хисен.
Как гласит легенда, когда-то село называлось Гуман. После стихийного бедствия (оползень) оно полностью разрушилось. И люди близлежащих сел начали называть его УьцIей хуьр. Постепенно УьцIей хуьр превратилось в Уьцуьгь, а через некоторое время село получило название НуьцIуьгъ
В селе проживают тухумы Баширар, Жиганар, Курарар, Куркурар, Мерцефар, Чеперар, Лакарар, Шугурар, Чакарар.
В 1959 году жители села решили обустроиться на равнине и с предгорья спустились в долину Карчага, где возвели двухэтажные дома с садами, огородами.
По переписи 1886 года в селе было 127 хозяйств, численность населения составляла 671 человек: 350 мужчин и 321 женщина.
В настоящее время в селе 342 дома, где проживает 1171 человек.
Село входит в Карчагскую сельскую администрацию.
