Село Ново-Іванівка засноване в 1922 році. В 1925 році перші поселенці побудували початкову школу. В цьому ж приміщенні знаходилася колгоспна контора. Силами колгоспу «Червоний перелам» до війни збудували ще одне приміщення школи, яка поступово стала семирічною. Під час Великої Вітчизняної війни в приміщенні школи облаштували штаб німецьких військ та конюшню. Після війни школа мала п’ять класів. В цей час в ній працювало подружжя Макарових: Ганна Тимофіївна та Володимир Іванович, Галущак М.П., Скоробагацька Л.О., Таран Л.В., Коптєва Р.І.    Важливий внесок в розбудову Іванівської школи і виховання підростаючого покоління села зробила Надія Сергіївна Туфтай , яка почала вчителювати з 1968 року. В 1993 році збудовано нове приміщення школи, яка стала одинадцятирічною.

   Перший випуск відбувся в 1996 році. В різні роки директорами школи працювали Макаров Володимир Іванович, Матросова Любов Олександрівна, Пучков Юрій Олександрович, Приймаченко Раїса Іванівна, Шинкарчук Петро Степанович, Недашківська Антоніна Данилівна, Бесклінська Марія Іванівна, Передерій Віра Максимівна, Жуковський Олександр Павлович, Гавлінський Олег Георгійович, Коваль Тетяна Олександрівна, Мінакова Катерина Анатоліївна.

   З 2011 року і дотепер посаду директора займає Мельниченко Євгеній Павлович.

   Разом з директором дбають про своїх вихованців і вчителі, які працюють сьогодні в школі: Карнаухова Н.В., Юдіна І. А., Ванько Л. А., Ванько Л. І., Серебрій Ю. П., Козарик В. Б., Саєнко Л. В., Толстік І.М., Мінакова К. А., Кулик А. В., Тернова Л. Ф.