В 0,5 км к юго-востоку от сел. Нютюг, на вспаханной возвышенности находится поселение размером 300 х 150 м, на котором собран керамический материал рубежа I-II тысячелетия н.э. 

Здесь же на южном склоне горы, где располагалось поселение, встречены кремневые вкладыши и сколы. В 300 м к востоку от сел Нютюг, около речки находится поселение Чорох. От него осталась одна башня. Керамический материал, собранный здесь, относится к позднему средневековью. Около сел. 

Нютюг находится древний могильник. При добыче глины здесь были найдены медные браслеты и кольца. По словам старожилов, село возникло 500-600 лет назад. На руинах старого села остались строения сторожевой башни. 

Когда ее построили - никто не знает. Известно, что старой мечети более 150 лет. Ее построил мастер Халимбегов Хисен.Как гласит легенда, когда-то село называлось Гуман. После стихийного бедствия (оползень) оно полностью разрушилось. И люди близлежащих сел начали называть его УьцIей хуьр. Постепенно УьцIей хуьр превратилось в Уьцуьгь, а через некоторое время село получило название НуьцIуьгъ

В селе проживают тухумы Баширар, Жиганар, Курарар, Куркурар, Мерцефар, Чеперар, Лакарар, Шугурар, Чакарар.

В 1959 году жители села решили обустроиться на равнине и с предгорья спустились в долину Карчага, где возвели двухэтажные дома с садами, огородами.

По переписи 1886 года в селе было 127 хозяйств, численность населения составляла 671 человек: 350 мужчин и 321 женщин. В настоящее время в селе 342 дома, где проживает 1171 человек. Село входит в Карчагскую сельскую администрацию.