У 1867 році  немецькими колоністами в селі була  побудувана  школа.

     У 1946 році в селі Надеждівка  була відкрита початкова школа, у якій навчалося 17 учнів.

    У 1974 році було закладено фундамент нової будівлі школи і 16 листопада 1976 року була відкрита нова сучасна двоповерхова будівля, яка розрахована на 320 учнів.

    1 вересня 1992 року школа отримала новий статус – статус середньої загальної школи.  Директором школи в цей період була Павалука С.В., яка керувала  школою протягом 9 років.

     З 1997 року директором закладу працює Терзі М.А. За цей час були капітально відроментовано покрівля даху, замінено вікна та двері,  придбано нові меблі, холодильник, електроплита. Капітально відремонтовано спортивна зала та роздягальні. Створено належний освітній простір, умови для осіб з особливими освітніми потребами: безперешкодний доступ до будівлі і приміщень школи.

     Згідно рішення сесії Арцизької міської ради №918-VІІІ від 19.11.2011 року змінено тип та назва закладу на Надеждівський ліцей з почаковою школою та гімназією Арцизької міської ради.