Рядом с двухэтажным домом, расположенной на нынешней Ташкентской улице, в районе «Оторвановка», стояла небольшая трехкомнатная постройка. И в этом здании с 1926 года находилась начальная школа № 5. В 1938 году она была преобразована в среднюю школу № 13 и переведена в новое двухэтажное здание по улице Кубанская 6 (сегодня улица А.Бокейханова № 6).

                   В 1942 году состоялся первый выпуск средней школы № 13, и выпускников было  — 16. Самое интересное, что среди первых выпускников  четверо  стали врачами, трое учителями, трое инженерами, один кандидат наук, трое членов компартии. И что печально, двое первых выпускников погибли на фронте в годы Великой Отечественной войны().

                  С  1943 г. по 1947 год  школа приостановила обучение учащихся, так как  здание школы  было отдано под военный госпиталь для восстановления раненых солдат. Так кабинет директора, кабинет биологии и еще несколько кабинетов на втором этаже были переоборудованы под палаты для раненых.  Во время войны, гардеробную на первом этаже, отдали хирургам. А буфет и несколько классов отданы под лечебные кабинеты для раненых. В первом зданий школы было всего 10 кабинетов.

              В  годы войны выпускные классы были переведены в среднюю школу № 11. Так после окончания Великой Отечественной войны, в 1948-1949 учебном году среднюю школу № 13 окончили 11 выпускников и восемь выпускников выбрали профессию учителя.

       Учителя, волею судьбы оказавшиеся на Актюбинской земле, после войны так и остались работать в школах города. В этом списке есть и учителя средней школы № 13: учитель физики Зафирис Николай Павлович, Стальская Дина Ильинична, Погребняк Анна Ивановна, Ува Роза, Лидия Денисова. Так, Зафирис Николай Павлович впоследствии открыл планетарии и стал его первым директором. Лидия Денисова была заместителем руководителя городского отдела образования.

      1950  г. вместо фруктового сада вокруг школы, были высажены карагачи и клены.

      1972 году начата работа по строительству  новой  пристройки к школе. Так были  пристроены 5 учебных кабинета, актовый зал, которые стали центром образования. Запорожцева А.С, кавалер ордена Ленина, внесла свой вклад в обновление и развитие школы. Под руководством  Ломбиной Г.М. были продолжены работы по расширению школы. Так здание школы пополнилось кабинетом врача, двумя мастерскими и четырьмя кабинетами.  

      В 2021 году были проведены дополнительные строительные работы по расширению школы. К школе добавились 13 кабинетов, спортивный зал, столовая, и она стала полностью оборудованным учебным центром. Эта работа по расширению школы была проведена под   руководством  Куштаева А.Т.  

         Школа, имеющая такую богатую историю, выпустила тысячи учеников, которые работают в разных уголках нашей страны.

Директора средней школы № 13:

1. Федюкин Леонид Николаевич1938-1941 г.г.(1941 г. ушел на фронт.)

2. Щемякин Николай Акакиевич 1941-1945 г.г. (в эти годы в школе был госпиталь.)

3. Журенкова Татьяна Ивановна 1945-1952 г.г.

4. Левченко Николай Елизарович 1952-1956 г.г.

5. Запорожцева Анна Сазоновна 1956-1975 ж.ж. (1971 году награжена орденом Ленина.)

6. Коган Ефим Леонтьевич 1975-1978 г.г.

7.         Моисеенко Иван Ефимович  1978-1983 г.г.

8.         Ломбина Галина Михайловна  1983-2010 г.г.

9.         Куштаев Аскар Тулебаевич  2010 – 2022 г.г.

10.       Досжанова Маншук Болатовна  2022-2023 г.г.

11.       Медеуов Нурлан Бекбулатович  2023 года по настоящее время.