Школа відкрилася 1 вересня 1971 року. Першим директором школи був Логінов Олександр Єлисейович, ветеран Вітчизняної війни. Мав нагороди за бойові заслуги. Першим і єдиним завучем на той час була Шпальченко Тамара Василівна.
Школа навчалася в три зміни: з 8.00, з 12.00, з 14.00.
Вже за перші 3 роки після відкриття школа набула авторитетного іміджу. На той час випускного класу не було, перший 10 клас було випущено 1973 року. Першою випускницею, нагородженою золотою медаллю стала Ковтун Ольга Іванівна у 1974 році.
Глибокі знання, вихованість випускників на той час встигли відмітити приймальні комісії у Вищих навчальних закладах не лише України.
З 1974 року Криворізький гірничорудний інститут (сучасна назва КНУ) дозволив студентам, в зв'язку з високим рівнем знань випускників, які закінчили школу №4, не відвідувати заняття з математики та фізики протягом першого семестру першого року навчання у вузі.
У 1980 році учень школи Фесенко Сергій стає Олімпійським чемпіоном з плавання, школа стала ще більш популярною.
В цей рік – на сцені школи виступатимуть відомі актори естради: Олександр Ширвіндт, Михайло Державін, Зиновій Високовський, Світлана Свтлична.
Трьома роками пізніше, у 1983 році, на базі школи №4 було проведено Всесоюзну конференцію працівників освіти СРСР з проблем оптимізації навчання Союзу Радянських Соціалістичних Республік.
У 1989 році Логінов Олександр Єлисейович залишає посаду директора у зв’язку з виходом на пенсію. На той час школа вже була однією з найкращих в області за рівнем успішності в навчанні. Навчатися і працювати в школі було за честь. Все це – завдяки мудрому, толерантному та досвідченому на той час керівнику.
У 1990 році школу очолює вчитель іноземної мови за професією Безугла Маргарита Олександрівна, якою було введено ряд інновацій. Класи почали ділитися за рівнем успішності учнів. Розвиток закладу продовжився.
У 1992 році почав своє існування театр мініатюр «Беспризорник», заснований Пікаловим Олександром(в сьогоденні член колективу "студія 95 квартал"). За кожен вдалий виступ і добрий жарт вчитель математики Голосун Марія Іванівна обіцяла підвищувати оцінку з математики, що, напевно, стимулювало акторів. Театр пізніше трансформувався у команду КВН «95й квартал». Репетиції відбувались у приміщенні закладу, а перші виступи акторів провелись на сцені школи під час вечорів творчої майстерності.
Починаючи з 1996 року Безугла М.О іде працювати на профспілкову роботу. Директором школи стає Приходько Сергій Федорович. Саме під час його керівництва, за творчої ініціативи вчителя англійської мови Бєсєдіної Тетяни Василівни, було створено, спочатку спеціалізовані групи з поглибленим вивченням англійської мови, а пізніше – окремі класи, в яких англійська мова вивчалася поглиблено, а підручники для цих класів друкувались на замовлення.
З 1997 року школа починає співпрацю з Корпусом Миру. На запит вчителів англійської мови, до роботи у школі було делеговано першого волонтера зі США Котляра Марка, який протягом двох років викладав англійську мову у старших класах, проводив тренінги та навчальні екскурсії для учнів із залученням інших волонтерів зі США.
1998 року школу знову очолює Безугла М.О. За її керівництва в школі поглиблено вивчається англійська мова, до роботи долучаються кращі педагоги. До вивчення учням пропонується обрати другу іноземну мову: французьку або німецьку. Цього ж року вперше учні школи здійснюють поїздку до Лондону, з метою безпосереднього вивчення мови і розмовної практики.
у 2004 році директором школи призначено Буткеєву Наталю Андріївну. Школа продовжує активно розвитатися та тримати лідерські позиції з якості навчання. Завдяки співпраці з Корпусом Миру в заклад щорічно направляються волонтери з США та Франції, які викладають спецкурси з країнознавства. Учні школи (продовжити текст з буклета)......