Перші згадки про школу датуються 1898 роком. Попечитель Закон. Свящ. Яворський Іоань. Учитель Мамаева Ксения Ивановна. Педагог, курсы, время поступление на службу 23 октября 1897г.

У 1901 – 1902 рр. в с. Надеждівка була заснована земська школа, яка входила в 1-й інспекторський район Херсонської губернії.

Характеристика школи в 1907 році: ,,Школа земская; число детей школьного возраста (10% населения) – 33; число комплектов – 1. Сколько учащихся может поместить школа по норме – 47; изменения не планируются, так как мест хватает. [22]. Поруч з цим на с.59 намічені заходи щодо комплекції школи: ,,Расширить школьное здание – 1250 руб.; построить сарай и погреб – 374 руб.; оградить усадьбу – 300 руб. Всего на сумму : - 1924 руб.”

Будівництво і комплектація школи на 40 місць обходилась земству на суму 2971руб, 57 коп. ,,В нормальную смету школьных зданий Херсонського уездного земства на школу с 40 учащимися входило: строительство одного класса, квартира для учителя (одна комната с кухнею) сарай на одно отделение, отхожие места на 2 отделения, ограда”. За свідченнями старожилів земська школа була покрита червоною черепицею, глиняні стіни товщиною 80 см ; покрита комишом.

З 19 жовтня 1920 року в школі с.Надеждівка працювала учителем Кожушка Катерина Семенівна, 1888 р. народження, безпартійна, закінчила 5 класів гімназії, виходить з пролетаріату . Школа носила назву чотирикласна. Рішенням сходу громадян в 1920 році була створена Рада школи, куди ввійшов Колісніченко Василь Григорович. Рішенням Білозерського волвиконкому від 1925 року в Раду школи були включені учні.

В с. Надеждівка до 1920 р. існувало народне училище, де до червня 1920 року народним учителем працювала Веселовська Марія Йосипівна, 1878 року народження, освіта середня.

Відомості про Надеждівську школу на початок 1925/26рр. В школу прийнято учнів восени 1925р хлопчиків -24; дівчаток-31. Школа має землі шкільного участку – 3 десятини. Зав. школою М.Нечаєва.

1954 рік на місці сушарки місцеві жителі добудовують ще один корпус школи. Де розташовувались кабінети: фізики, російської мови, майстерня та піонерська кімната. У 1981 році свою освітню діяльність школа розпочала як школа №17 м. Херсона, Комсомольського р-ну (Указ Президії Верховної Ради СРСР від 19.09.81 №33218). На початку 1986 року школу повернено до Білозерського р-ну і вона носить статус восьмирічки. У 1989 році школу перейменовують у неповну середню школу, а у 1992 році Надеждівські учні переходять в новобудову. Під керівництвом директора неповної середньої школи Івченко О.І заклад реорганізовано у Надеждівську загальноосвітню школу І-ІІІ ступенів. Яка існує до сьогодні.