Новодонецький ЗЗСО І-ІІІ ступенів №16 Новодонецької селищної ради розташована в затишному селищі Новодонецьке по вулиці Октябрській 18. Заснована вона 1959 року. Відзначило цю подію 1 вересня 288 учнів з колективом учителів святковою лінійкою (фото 1).Тоді заклад мав назву Іверська восьмирічна школа Олександрівського району. У 1960-1961 навчальному році, внаслідок поповнення першокласниками та лінійка, присвячена відкриттю школи старшокласниками, кількість учнів становить 466 осіб.
З розвитком будівництва в селищі та збільшенням кількості населення зростає кількість учнів. У 1961-1962 навчальному році вже 709 школярів, і школа реорганізована в Новодонецьку середню.У 1962-1963 навчальному році - 940 учнів, у 1963-1964 – 1010, у 1964 – 1965 – 1164 учня.
У 1965 році школа знову стала восьмирічною, бо в селищі побудована та введена в дію нова середня школа.
1997 року відбулася реорганізація школи в Новодонецьку ЗОШ І-ІІІ ступенів №16 з українською мовою навчання.
Станом на 2014 – 2015 навчальний рік у школі функціонує 11 класів. Загальна кількість учнів становить 326 осіб. Минає рік за роком, та й досі доросле населення прекрасно пам’ятає всіх директорів.
Першим з 1959 по 1972роки був Проценко Іван Петрович – ветеран ВВВ, закінчив війну званням капітана. Мав бойові нагороди. Пішов на пенсію у 1972 році. Помер у 1996 році.
Роєнко Михайло Гаврилович керував школою з 1972 по серпень 1974 року. Був нагороджений медаллю «За трудовую доблесть во знаменование столетия со дня рождения В.И. Ленина». 1974 року виїхав з селища. Помер у 1998 році.
З вересня 1974 по січень 1989 року директором працювала Курдя Єлизавета Володимирівна. Посаду залишила у зв’язку з виходом на пенсію. Нагороджена медаллю «За трудовую доблесть во знаменование столетия со дня рождения В.И. Ленина», медаллю «Ветеран труда», Грамотою міністерства освіти.
З січня 1989 по травень 2005 року очолювала навчальний заклад Рідош Лідія Іванівна. Нагороджена Грамотою Міністерства освіти. Померла.
З серпня 2005 року й до сьогодні директором працює Воронова Жанна Миколаївна. Нагороджена Почесною грамотою Міністерства освіти та науки України, Почесними грамотами Добропільської міської ради.