Село Нова Іванівка було засновано в 1822 році. В 40-х роках XIX століття відкрито церковно-приходське училище з однокласним навчанням. В 70-х роках XIX століття училище стає двокласним. На початку XX століття була сформована чотирирічна гімназія, учні якої отримували освіту в Акерманській гімназії.

В 1940-1941 р. школа перейменована в середню і перший випуск 10 класу був здійснений в 1947 році. Першим директором середньої школи був Пиріжок Сергій Григорович, з 1950 по 1956 рр. - Карагяур Володимир Миколайович, під час керівництва якого побудована одноповерхова типова школа, з якої перший випуск 11 класу був у 1963 році.      

З 1967 року директором школи працював Ханжи Борис Михайлович. Під час керування Ханжи Б. М. за допомогою колгоспу «Червоний прапор» була побудована триповерхова школа на 642 місця, відкриття якої пройшло 1 вересня 1986 року.

З 1998 р. по 2003 р. директором працював Фумжі Георгій Іванович, а з 2003 по 2019  рік Дермен Людмила Михайлівна. З 2019 року школою керує Фумжі Євгенія Миколаївна.

За цей період школу закінчили сотні випускників, багато з яких отримали вищу, середню і середньо спеціальну освіту. Серед випускників школи 11 кандидатів і докторів наук, 57 медалістів, більше сотні спортсменів, учасників районних, обласних та всеукраїнських змагань.       

Відомі особи, які закінчили Новоїванівську школу:     

1. Кіскін Петро Христофорович - доктор біологічних наук;

2. Ханжи Дора Дмитрівна - доктор медичних наук;     

3. Іоргачов Дмитро Васильович - доктор технічних наук;

4.Поглубко Костянтин Олександрович – докторісторичних наук;

5. Ніко Стоянов - поет;      

6. Кіскін Іван Христофорович - архітектор, з його проектупобудований    монумент «150 років Новій Іванівці»;

7.Адамов Петро Емануілович – кандидат  сільсько-господарських наук;

8. Ханжі Володимир Борисович – доктор філософських наук, професор.

На сьогоднішній день учні нашої школи мають можливість учитися на уроках у світлих навчальних кабінетах, на уроках фізичної культури - в спортивному залі, якій має все необхідне обладнання, в спортивних  гуртках за інтересами учнів.

Навчання в школі ведеться російською мовою та українською мовою, болгарська як друга іноземна, іноземна мова - англійська вивчається з 1 класу. В       школі навчається 103 учня. Щорічно учні тавчителі проходять медичний огляд. Що стосується житла,всі вчителі і учні проживають в приватному секторі.

Учнізакладу мають можливість в позаурочний час відвідуватиспортивні секції з футболу, волейболу, ручного м’ячу,баскетболу.

Постійно беруть участь і стають переможцями в районних та обласних учнівських олімпіадах з базових дисциплін.

Виховна робота школи побудована на таких пріоритетних напрямках:   

1. Збереження та покращення здоров’я дітей.

2. Національно - патріотичне виховання.

3. Фізичне, правове і моральне виховання.

4. Естетичне і етичне виховання.

З метою збереження та покращення здоров’я дітей  щорічно діти влітку оздоровлюються. В школі проводиться  робота щодо гуманізації навчально - виховного процесу, що  дає можливість остерігати учнів від протиправних дій і зменшення кількості учнів, які перебувають на внутрішкільному обліку. В школі сформована система національно патріотичного виховання. Учні школі мають можливість вивчати історію рідного краю на уроках болгарської мови та літератури, традиції та звичаї нашого народу, використовується фольклор у навчанні. При школі  діє музей етнографії та історії. Між школою та  громадськістю діє тісний зв’язок. З 2003 року діє Рада школи. Постійно працює батьківський комітет, до самоврядування залучаються учні школи. Формою учнівського самоврядування є учнівська рада.

Велику спонсорську допомогу школа отримує від своїх випускників.