Решением Экибастузкого исполнительного комитета 14 августа 1957 года была создана семилетняя школа. Открыта она была в помещении барачного типа, в районе 131 квартала.

            В 1972 году семилетняя школа была реорганизована в среднюю школу №4 и перенесена из ветхого барака в здание современного типа по улице Абая 86.

            Первым директором школы была Нуралина Раиса Яковлевна. Отличник народного просвещения СССР. С 1962 по 1968 год работала на партийной работе в горкоме партии. С 1968 по 1974 год заведующая ГОРОНО города Экибастуза. С сентября 1974 по 1985 год директор СШ №4. Награждена: значком "Отличник народного просвещения СССР", медалью "Ветеран труда", значком "Отличник народного просвещения Каз СССР". В конце семидесятых годов началось   массовое движение по коммунистическому воспитанию подрастающего поколения. На базе школы проходила республиканская конференция по коммунистическому воспитанию. Педагогический коллектив, возглавляемый Нуралиной Раисой Яковлевной, за достижения в учебно-воспитательном процессе был удостоен переходящего Красного знамени. Всестороннее развитие личности учащихся проводилось во вновь созданной школе-комплексе, которая была тоже первой в городе.

          С 1963-1969 годы директором средней школы №4 был назначен Нуралин Казбек Олжабаевич. Окончил Семипалатинский государственный педагогический институт им. Н.К.Крупской по специальности: учитель русского языка и литературы на казахском и русском языках. Ветеран Великой Отечественной войны. Награжден: значком Отличник народного просвещения Каз ССР, Юбилейными медалями за победу над Германией, медалью "Ветеран труда".

           С 1969 по 1972 годы Махметов Зейнулла Махметович. Трудовую деятельность начал в Омской области с 1 января 1941 года счетоводом в колхозе. Во время войны работал в городе Омске на оборонном заводе. С 1946 года по окончанию омского педагогического института работал учителем.

           с 1972 по 1974 годы Згребных Валентина Васильевна. Родилась в 1929 году на острове Сахалин. Первый директор средней школы №4 в новом здании после ветхого здания барачного типа. Она обеспечивала контроль строительства нового здания школы в соответствии с проектом.

           С 1985 по 1994 годы директором  средней школы №4 была назначена  Зайковская Надежда Фёдоровна. При Зайковской Надежде Фёдоровне коллектив три года работал по оптимизации учебно-воспитательного процесса. Под её руководством школа получила статус гимназии в 1992 году.  Дело это продолжил коллектив, руководимый Коровянской Валентиной Анатольевной.

          С 1994 по 2003 годы директором средней школы №4 была  назначена Коровянская Валентина Анатольевна.  После окончания школы поступила в Павлодарский педагогический институт на физико-математический факультет. В 1980 году поступила на работу в среднюю школу №3, затем перешла в СШ №4. В 1998 году закончила Алматинский институт экономистов-менеджеров. В 1997 году школа - гимназия была переименована в среднюю общеобразовательную школу №4.

           С 2003 года директором школы была назначена Жаналиева Нургуль Сагандыковна. Нургуль Сагандыковна - молодая, энергичная,   знающая и  талантливая педагог-организатор, которая придерживается в своей работе нравственных принципов и обладает коммуникативными качествами руководителя.