Натухайцы ("натхъуадж", в русских источниках "натхокуаджи") — одно из самых многочисленных адыгских племен — жило на территории от нижнего течения Кубани на севере до р. Джубги на юге. Некоторые исследователи считали южной границей натухайцев р. Пшад. На востоке граница шла по течению р. Адагум и ее притокам и частично — по Кавказскому хребту. Западная граница тянулась вдоль Черноморского побережья. Таким образом, владения натухайцев представляли собой нечто вроде треугольника, основанием которого служила р. Кубань, а вершиной р. Джубга. В этом же треугольнике, кроме основного племени, от Цемесской бухты до р. Пшад жили и шапсуги, называемые в официальной переписке "шапсугскими натухайцами". На востоке Земля натухайцев граничила с Большой, а на юге — с Малой Шапсугией. У натухайцев отсутствовали князья, однако имелись знатные роды. Нравы, обычаи и язык были почти такие же, как и у их соседей-шапсугов.
По некоторым данным, натухайцы стали выделяться как отдельная этнографическая группа относительно поздно — примерно за сотню лет до начала Кавказской войны. В эпоху позднего средневековья в Южной Черкесии происходили сложные этнические процессы: происходило смешение старых и образование новых этнических групп.
Важное место в изучении этногенеза Южной Черкесии занимает происхождение шапсугов и натухайцев, которые составляли единую общность — агучипсы. По сведениям Хан-Гирея, пять кланов — Кобле, Схапте, Совотох, Натхо и Нетдахо — под предводительством Абата вошли в горы через ущелье Мезхгоко. Достигнув урочища Тххапс, они поселились, состоя под предводительством Абата. Позже эти пришельцы разделились на две части: роды Кобле, Сххапте и Совотох составили одну, а роды Натхо и Нетдахо — другую. Они подчинялись общенародному собранию, где обладали правом представительства. Шапсуги и натухайцы и после территориального разделения сохраняли военное и политическое единство, что проявлялось в сходстве обычного права и черт субкультуры.
До окончания Кавказской войны и последовавшей депортации историко-географическая область Натухай была одной из самых густонаселённых областей Черкесии. Она занимала земли от устья реки Кубань (на севере) до современной территории Туапсинского района (на юге).
«Натукуадж и Шеки, прежде составлявшие особое владение Магомета Занова, бежавшего в Турцию, где он известен под именем Сефер-бей, занимают место по берегу моря от устья Кубани до реки Пшады между крепостью Анапою, укреплением Геленджиком и Ольгинским мостовым укреплением, народонаселение 140 000 человек (непокорных). Люди Натукуадж и Шеки, живущие ближе, чем другие, к Анапе, прежнем местопребывании турок, ревностные магометане, равно как и часть сапсуг (шапсуг. – Ред. «РА»), народ торговый». Это – из обзора политического состояния Кавказа (1840 г.), составленного г.-м. А.И.Мендом, и речь идет о натухайцах.
В XIX веке происходил сложный процесс присоединения натухайцев к Российской империи. Желание отдельных представителей натухайцев покориться российской политике встречало сопротивление соседей — более сильных убыхов, шапсугов, а также представителей собственного общества.
Начальник 1-го отделения Черноморской береговой линии контр-адмирал Серебряков писал командующему войсками на Кавказской линии и в Черномории 31 января 1840 г. о том, что в натухайском обществе проводятся собрания, которые вызывали настороженность у начальника Черноморской береговой линии г.-л. Раевского. Один из представителей на-тухайского общества тохавов (свободное сословие) Безим Coyпух, «пользовавшийся по богатству и природному уму весьма сильным влиянием на своих соплеменников», приехав к Серебрякову с охранными листами, выданными ему в разное время русскими генералами, просил, чтобы войска не разоряли его аула и жилища натухайцев, которых более 200 семейств, расположенные на недалеком расстоянии по рекам Декош, Киаштух, Хоком, Мсегак и Секенух, объясняя это тем, что он и упомянутые им натухайцы не будут предпринимать никаких неприязненных действий, напротив, он будет уведомлять о злоумышленных намерениях прочих племен. Покориться правительству Безиме Соупух не прочь, но он не решался на такой поступок, опасаясь «мщения других племен», но уверял, что те жители, от имени которых он пришел, «весьма к этому склонны и всеми силами стараться будут сохранить миролюбивые с нами отношения».
22 декабря 1859 года натухайцы, собравшись в долине Ахос, приняли присягу за всё своё племя, населявшее пространство между Чёрным морем, Анапой, реками Кубань, Адагум и Неберджай. 31 марта 1860 года для управления натухайцами, принявшими присягу на верность, указом Александра II был учреждён Натухайский военный округ.
Это была не последняя мера, которая обсуждалась в процессе покорения обществ на Западном Кавказе. В частности, речь шла о привлечении на службу покоряющихся горцев, «по одному с каждого аула или по какому другому расчету». Эта мера также должна была ближе ознакомить горцев с русскими, направив их деятельность на политически выгодные направления видов правительства, а также привязать горцев к службе, выгодой для них. Притом на службу должны привлекаться из числа добровольцев. Обращалось внимание еще на один немаловажный факт, который вызывал опасение горцев. Это – вера, которую горцы с изъявлением покорности боялись потерять. Здесь тоже были даны соответствующие разъяснения: натухайцы, можно подразумевать и других горцев, с принятием покорности могли избирать из своей среды надежного и благоразумного муллу. В доказательство веротерпимости император разрешал строительство мечети вне крепости Анапы, «но под выстрелами оной». Расстояние от крепости, определенной для строительства мечети, вполне объяснимо, так как разногласия в обществах, череда покорности и отказов от ранее принятых присяг диктуют определенную настороженность и необходимость принять вовремя меры – в случае нарушения покоя тех натухайцев и других горцев, которые перешли на сторону русского правительства.
В начале 1860-х годов в регионе начались активные наступления на непокорные общества, нацеленные на вынуждение к принятию покорности. Процесс завоевания народов Западного Кавказа завершился в 1864 году, но в этот период происходили выселение горцев и возведение казачьих станиц на их землях.
В 1864 году произошло вынужденное выселение натухайцев в Османскую империю. Одной из главных причин было то, что у шапсугов и натухайцев отобрали большую часть их земель для размещения на них казачьих станиц. Ещё одной важной причиной являлось враждебное отношение к натухайцам со стороны некоторых российских чиновников.
Археологические исследования натухайцев связаны с изучением поселения «Натухаевское-3» и грунтового могильника «Натухаевский-1» у станицы Натухаевской в Новороссийском районе Краснодарского края. Раскопки проводились в 2008 году экспедицией Новороссийского исторического музея-заповедника.
В 2013 году отрядом ООО «Столичное археологическое бюро» проводились археологические раскопки поселения «Натухаевское-6», расположенного к востоку от станицы Натухаевская. В результате были обнаружены заглублённые части сооружений, очаги, остатки одной наземной постройки, коллекция средневековой керамической посуды, предметы вооружения и другие артефакты. Исследования позволили интерпретировать часть поселения как средневековое сельское поселение XII–XIII вв. н. э..