Рік 1884 в селі Новокиївкавідкрито церковно-приходську школу, в якійвивчався один
закон божий. Школа була платна, де могли вчитисятількидітибагатіїв.
1910 р. – в церковно-приходській школі почала працюватиРусецька Васса Устимівна, якій
було 16 років
1913 р. – побудована на церковні коштиземська школа з 3-річним курсом навчання
1914-1915 рр. – було запроваджено в земській і церковно-приходській школах 4-річний курс навчання
1921 р. земську та церковно-приходську школибулореорганізовано в Новокиївськупочатковутрудову школу
1928-1929 рр. – було запроваджено 7-річну освіту. Перша піонерськаорганізаціябула
створена в 30-х роках. Одною з перших вожатихбулаМитковська Ольга Петрівна, а класнимкерівникомСлідкевич Василь Іванович
1931 р. – відкрито неповнутрудовуполітехнічну (семирічну) школу
1931-1936 н.р. – перший директор школи КірманІван Петрович
1933 р. – вперше булоздійсненовипускучнів 7
класу
1936 р. – відкрито Новокиївськусереднюзагальноосвітнютрудовуполітехнічну школу. Директор школи Пономаренко Сергій Якович
1940 р. – перший випускс ередньоїшколи
1941 р. – другий випусксередньоїшколи. Директор школи Пономаренко Ольга Іванівна.
Школа працювала до жовтня 1941 р.
З листопада 1943 р. почала працювати школа. Директором стала Слідкевич Ніна Іванівна, завучем Білоножко Галина
Аврамівна
1943 р. в газеті «Красная звезда» надрукованозамітку, про самовідданупрацювчителяпочатковихкласів, директора школиСлідкевичНіниІванівни
Жовтень 1944 р. – дітей приймали в жовтенята, а 22 квітня 1945 р. приймали в піонери
1945 р.-перший випуск Новокиївськоїсередньоїшколи
1945 – 1950 рр. – почергово директорами школи булиФілімоновТерентійВасильович та НовіковЯковЄвсєєвич
1955 – 1963 рр. – директор школи Москаленко Іван Степанович. Його вмілекерівництво
сприялошвидкомустановленюзагальноосвітньоїтрудовоїполітехнічноїшколи
1961 р. – створена шкільна бібліотека. ЇїочолилаЧурайМеланіяОпанасівна, яка на той час працювала старшою піонерськоювожатою
1960 р. – будівництво типового приміщення школи
1961 р. – біля нового приміщення школи заклали фруктовий сад, якийналічувавбіля двух
сотень дерев, алею Слави
1963 – 1967 р. директор школи Шахов Микола Олександрович
1966 р. – введено в дію приміщенняшколи на 364 місця за ініціативою головного бухгалтера БіляченкоМихайла Степановича та при підтримціголовиколгоспу ШедловськогоАнатолія Михайловича
1967 – 1980 рр. – директор школи БериславськийІлля Григорович
1968 р. – у школі створюється перша виробнича бригада по вирощуваннюовочів, яка налічує 37 учнів
Вересень 1971 р. – при школі почав функціонуватиі нтернат на 50 місць
З 1982 року почаласязабудовановоїтриповерховоїсередньоїшколи на 464 місця
З 1981 р. директором школи працюєСисоєнко Валентина Миколаївна
1983 р. – учні школи стали переможцями і лауреатами обласного конкурсу балетнихтанців (керівник Маляренко Галина
Петрівна)
З 1984 р. Започатковано традиційнівечори – зустрічівипускниківшколи «Зустрічтрьохпоколінь»(керівникДжуман Тамара
Іванівна)
1985-1987 рр. – першість району з шахів (керівник СисоєнкоАнатолійМиколайович)
1985 р. – створено учкомшколи. Вперше головою школи стала ШацилоСвітлана (наставник Сисоєнко Валентина Миколаївна)
1977 – 1986 р. – команда юних математиківотрималапершість у районі. Призерами
обласноїолімпіадибулиБіловецька Людмила, ШедловськийІгор, Маляренко Світлана, Богдашевська Тамара, Статкевич Світлана (керівникСисоєнкоАнатолійМиколайович)
1985, 1987, 1989 рр. – виробничники займалипризовімісця
1987 р. – вперше в районі у школі створено ідеологічний комплекс, до складу якоговвійшликрімпредметнихкабінетів, кабінети «Учись учитися», кабінетпрофорієнтації, кабінетХліба, педагогічнийкабінет та ін.
1988 р. – у школі організованосуспільно-кориснупрацюшколярів (керівникСисоєнкоАнатолійМиколайович)
1989 р. – у школі започатковано конкурс «Учень року». Переможцями конкурсу булиСисоєнко Наталя, ГрабовськийСергій, СисоєнкоІрина, НєвєшкінГенадій, НєвешкінаТетяна, ОржаховськаІрина, Гоголь
Наталя,…………………….
1999 р. Новокиївськасередня школа була перейменована в Новокиївськузагальноосвітню школу І – ІІІ ступенів
2003 р. – переможець конкурсу «Школа Херсонщини»
2016 р. - створено Новокиївський навчально-виховний комплекс «загальноосвітній навчальний заклад І – ІІІ ступенів – дошкільний
навчальний заклад»