- Рік 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 р. - створено Новокиївський навчально-виховний комплекс «загальноосвітній навчальний заклад І – ІІІ ступенів – дошкільний навчальний заклад»