Ачхой-Мартановский район образован на основании Постановления Президиума ВЦИК от 23 января 1935 года в составе Чечено-Ингушской АО (Северо-Кавказский край, РСФСР, СССР). Территория района была сформирована за счет разукрупнения Урус-Мартановского, Сунженского и Галашкинского районов ЧИ АО. В 1936 году район оказался уже не в составе автономной области, а в составе автономной республики — ЧИ АО была выделена из Северо-Кавказского края и преобразована в Чечено-Ингушскую АССР. В 1944 году вайнахское население района, разделив трагическую участь с другими репрессированными народами СССР, было депортировано советским правительством в Среднюю Азию (Казахскую и Киргизскую ССР). ЧИ АССР была упразднена, Ачхой-Мартановский район и село Ачхой-Мартан были переименован в Новосельский район и село Новосельское, в составе Грозненской области Ставропольского края (с 1946 года Грозненская область в составе РСФСР). В этом же году к району была присоединена территория упразднённого Галанчожского района. В 1957 году, в результате реабилитации вайнахов, большинство депортированного населения вернулось домой, району и селу вернули прежние названия.