История школы берет свое начало аж с 1923 года. Именно тогда, в наспех сколоченном домике Хутиева Иласа, был открыт первый ликбез. В борьбу с неграмотностью включились все, кто мог! Одновременно было принято решение выстроить в новообразованном селении Коста начальную школу. Ее первым директором был назначен Михаил Сикоев, первый педагог из села с высшим образованием, на долгие годы ставший душой и организатором всего учительского коллектива.
Однако, к 1926 году маленькая школа не могла вместить всех желающих учиться.
Всеобщая тяга к знаниям была настоль велика, что встал вопрос о строительстве в Коста семилетней школы.
К началу 1927/28 учебного года строительство школы благодаря методу народной стройки было закончено, а во второй половине 30-х годов была открыта полноценная средняя школа.
Примечательно, что в числе обучающихся были дети и из соседних сел Цмити и Фарн.
Среди талантливой плеяды педагогов были и директор школы - Мурат Саутиев. Рано осиротевший мальчик, благодаря стараниям опекуна – знаменитого педагога, писателя и мыслителя Цоцко Амбалова, окончил Ардонскую семинарию, а впоследствии с отличием Институт государства и права в г.Москва.
Далее Мурат Саутиев становится заведующим Северо-Осетинского областного отдела народного образования. Блестяще владел иностранными языками, успешно работал над кандидатской диссертацией по проблеме школьной педагогики. Его перу принадлежат десятки публикаций по вопросам развития народного образования. Завуч школы – Глеб Александров. Впоследствии станет доктором педагогических наук, профессором, членом Академии педагогических и социальных наук, членом-корреспондентом Российской Академии естественных наук и членом-корреспондентом международной Академии педагогического образования.
Среди учителей был и известный писатель Барон Боциев, впоследствии ставший заведующим районного отдела образования, литературным сотрудником газеты «Растдзинад», редактором журнала «Мах дуг». Важно для костаевцев и наследие талантливого учителя - поэта Ивана Джанаева (Нигер), ставшего впоследствии основателем осетинской советской поэзии. В годы ВОВ 1941-1945 гг. учителя самоотверженно сражались на фронтах Родины. Хетаг Темболатович Джанаев – учитель русского языка и литературы, прошел всю войну, дошел до Берлина, а на стенах поверженного Рейхстага начертал свое патриотическое стихотворение. Вернулся в родную школу и долгие годы проработал завучем.
Георгий Семенович Бурнацев – учитель русского языка и литературы, прошедший через зверские застенки фашистского концлагеря, и также долгие годы посвятивший себя учительской стезе в родной школе.
Школа в числе выпускников дала республике и стране множество выдающихся людей, сыгравших огромную роль в развитии и становлении военной, трудовой доблести.
Кучиев Ю.С. – капитан ледокола «Арктика» Кучиев Э.Б. – министр здравоохранения СОАССР Хетагуров С.В. – замминистра по чрезвычайным ситуациям РФ. Хетагуров К.М. – капитан дальнего плавания. Гиоев М.И. – Доктор исторических наук, профессор, действительный член Академии военных наук, заслуженный деятель науки РФ, автор 200 научных работ. Гиоев З.Г. – доктор технических наук, академик Хутиев Цара – доктор медицинских наук, профессор, зав.кафедрой хирургии Сесеро-Осетинской медакадемии. Гиоев П.М.- член-корреспондент международной академии информатики, научный сотрудник Российской НИИ нейрохирургии им.А.Л.Поленова. Мамиев Б.Г. – доктор медицинских наук, профессор, зав.кафедрой хирургии Сесеро-Осетинской медакадемии. Саутиев Т.Д. – директор завода электроцинк. Асланбек Еналдиев –заслуженный мастер спорта СССР по тяжелой атлетике, заслуженный тренер России по армспорту, пятикратный чемпион России, двухкратный чемпион мира. Хетагуров Казбек – заслуженный художник СОАССР. Калоев Х.К.- подполковник, военком Пригородного района РСО-А. Гацоев Руслан – подполковник, начальник отдела КГБ. Кучиев М.В.- замминистра МВД СОАССР. Икоев Ф.И.- доктор сельскохозяйственных наук. Икоева И.А.- доктор биологических наук. Саутиева В.Т.- кандидат медицинских наук, преподаватель СевероОсетинской медицинской академии. Балаев Асланбек- кандидат медицинских наук, заведующий республиканской травматологической поликлиникой. Мамиев М.Г.- кандидат философских наук, сотрудник газеты «Правда» Боциев Эльбрус-советник налоговой службы 1 ранга и многие- многие другие.