В 1897 році у селі Новоіванівка була відкрита церковна трикласна школа, де навчання вів вчитель священник.

  В 1929 –1930 навчальних роках побудували нову типову школу на чотири класних кімнати.

  В 1937 році школа була реорганізована в семирічну школу.

  В 1961- 62 н.р.школа була реорганізована в восьмирічну.

  З 1933 по1997 рік із школи було випущено 916 учнів. З них багато отримали вищу освіту, стали лікарями, вчителями, художниками, письменниками.

  З 1998 по  2002 рік школу закінчили 63 учня, з них немає непрацевлаштованих. В навчальних закладах  ІІІ – ІУ рівнів акредитації навчаються 29 чоловік, що складас 46 відсотків випускників, інші навчаються у навчальних закладах І – ІІ рівнів акредитації.

  В 1996 році у зв’язку з аварійним станом приміщення школа прейшла в будівлю правління колгоспу « Україна».

  Будівля Новоіванвської ЗОШ є пристосованою для навчання дітей.

  У цейчасу школі 8 класних кімнат, актовий зал, лінгафонний кабінет, комп’ютерний клас, гардероб, оснащені майстерні.

  В 1998 році була відкрита  « Світлиця», експонати для якої були зібрані учнями школи.

  В районному огляді-конкурсі « Світлиця» Новоіванівської ЗОШ зайняла 2 місце.

  Школа забезпечена педагогічними кадрами. Колектив постійний. Всі вчителі проживають на території села, мають вищу освіту. Колектив дружний, вміє організувати, об’єднати та повести за собою дітей.

  У школі діють гуртки хорового співу, спортивного танцю, футбольна секція.

  Постійно організовуються різні виховні заходи. Особлива увага приділяється національному вихованню.

  Школа постійно приймає участь у районних заходах. Неодноразово учні школи займали призові місця у різних змаганнях та олімпіадах.

  У селі школа є культурним центром – приймає активну участь у житті села.