Новосадская начальная школа №40 была основана в 1961 году. Первым директором школы была Корякина Августина Михайловна. Родилась в городе Буденовске Ставропольский край, умерла в 1986году. Августина Михайловна была депутатом, занималась общественной работой, отличалась трудолюбием, очень любила своих учеников, пользовалась, большим уважением среди хуторян. Первой учительницей была Екатерина Ильинична. В школе она проработала один год.
В 1963 году вместо Екатерины Ильиничны стала работать Кинчева Фаина Ефимовна. Вместе с ней работала также Амосова Любовь Ивановна. Фаина Ефимовна проработала до 1976 года.

Вторым директором школы была Ливидская Валентина Владимировна. Во время учебы педагогическом институте на заочном отделении она проходила педагогическую практику в Новосадской школе; а после окончания института, стала работать. По натуре она была
общительная, внимательная, добрая.

Третьим директором была назначена Марзет Нуховна - веселая, приятная, к пожилым относилась почтительно, любила работу с детьми, пользовалась любовью и уважением в коллективе.

Четвертым директором школы была Любовь Ивановна.

В 1984 году школа была преобразована в восьмилетнюю, директором был назначен Савв Мадин Хапашхович, который проработал до 1988 года и ушел на пенсию.
Основными принципами его работы были порядок и дисциплина в школе. Он пользовался большим уважением среди учащихся, родителей хуторян.

В 1988 году директором школы была назначена Султан Римма Борисовна, а 13 декабря 1989 года директором Новосадской школы был назначен Духу Асланбеч Хаджиметович.

В 1993 году школа была преобразована в среднюю. Здание данной школы тоже было построено в 1993 году.
Ныне наша школа гордится своими выпускниками:
Лукьяненко Оксана Анатольевна – старшая вожатая СОШ № 20.
Смирнова Екатерина Викторовна закончила КГУ – художник – дизайнер.
Чазова Ирина Владимировна – учитель физкультуры.
Кайнарян Юлия Темофеевна – цирковая артистка.
Хакимьянов Владик Ахметович - закончил КГУ.
Басай Александр Алиханович –учитель информатики.
Кириченко Элла Валерьевна студентка ВЮП – юрист.
Саликова Лариса Викторовна – медсестра в клинике XX века имени Совмена.
Это далеко не весь перечень бывших учащихся, которые составляют гордость нашей
школы.

Новосадская СОШ № 20 всегда принимает активное участие в смотрах художественной самодеятельности. Учащиеся школы всегда занимают призовые места в спортивном ориентировании, по теннису и шахматам.

Многие учителя школы снискали уважение и любовь учащихся своими знаниями, трудолюбием, сердечностью, добротой и отзывчивостью. Это Духу А.Х., Темрук Ф.А., Шичиях С.Ю., Мартыненко О.Б., Кочарова Н.Б., Абреч С.Ч.. Эти черты характера присущи и молодым учителям школы, которые усердно воспринимают опыт старших учителей. Не меньшую любовь проявляют к ним учащиеся школы.

Особым организаторским талантам обладает бывшая выпускница, а ныне вожатая школы – Лукьяненко Оксана Анатольевна – гордость учителей и учащихся. За добросовестный плодотворный труд она была вознаграждена грамотой управлением образования.
Прекрасный учитель по рисованию и черчению – Валишевская Галина Васильевна – по
специальности – художник. Не только на уроках, но и на кружке она учит детей всяческим
поделкам.

Школу не забывают бывшие ученики и учителя. Частыми посетителями являются Фаина
Ефимовна и другие.