Основание школы неразрывно связано с историей возникновения поселка Новый Кяхулай в 1988 г.
В 1990 г. была открыта начальная школа, которая временно располагалась в здании «Дома быта» по ул. Городская.
Поселок рос, и увеличивалось количество учащихся.
Первым директором школы стал Гусейнов А.Н.
С сентября 1995 г. функционирует новое сборно – щитовое здание школы по ул. Центральная.
В 1998 г. осуществлен первый выпуск 11 – классников.
С 2000 г. по 2003 гг. школой руководил Меджидов К. М. С этого же времени школа функционирует в двух корпусах (по ул. Центральная и Подорожного).
С 2003 по 2007 г. директором школы работал Айгубов К. К.
С 2007 г. по настоящее время директором работает Амирханова Р.М.
Контингент учащихся образовательного учреждения за последние годы колеблется в пределах 950 - 1200 учеников. В школе работает квалифицированный состав педагогических работников. Из 94 специалистов 41% имеют высшую и 1 – ю квалифицикационные категории.
Школа имеет свои сложившиеся традиции, которые учитывают интернациональный состав жителей и особенности быта поселка. Принимается активное участие в городских мероприятиях учащихся и учителей. Результатом успешной работы школы являются показатели обученности учащихся, динамика поступления выпускников в ВУЗы и Сузы, призовые места в городских олимпиадах и других рейтинговых мероприятиях. В первый раз, по итогам 2005 – 2006 учебного года школа удостоилась диплома 2 –ой степени в номинации «Поселковая школа». А за последних три года школа занимает лидирующие позициии в рейтинге школ города (2011-12 и 2012-13 уч.г - первые места среди поселковых школ, а в 2013-14уч.г. - и среди общеобразовательных учреждений).
В сентябре 2016 г. школа "переехала" в новое трехэтажное здание на 1296 мест по ул. Абдуллаева, 74 "а".
1 сентября 2016 г. в пос. Новый Кяхулай состоялось торжественное открытие новой школы, на котором присутствовали высокопоставленные гости - Глава Республики Дагестан Абдулатипов Р.Г., Глава г.Махачкала Мусаев М.А., министр образования и науки РД Шахов Ш.К. и др. В новом корпусе ученики получили в распоряжение уютные и хорошо оборудованные помещения, два спортзала, пищеблок, разного рода спортивные площадки во дворе, оборудованные кабинеты технологии и компьютерный класс, и что немаловажно, новая школа расположена в центре поселка. Администрация школы в лице директора Амирхановой Р.М. поблагодарила Правительство Республики, а также руководство города за столь важный и долгожданный подарок и заверила, что приложит все силы для воспитания достойных граждан страны