Школа всегда шла в ногу со временем, и какие бы задачи перед ней не ставились, достойно справлялась с ними. Да и как же иначе, ведь руководили ею умные, бескорыстные, энергичные и талантливые директора.
Десять директоров руководили школой за эти годы, все они внесли свой вклад в ее историю и развитие.
У школы славная история, связанная с историей родного города и страны. Началась она с 7 октября 1947 года. Директором был назначен Данилов Иван Михайлович. Именно с него началась жизнь, судьба и плодотворная работа нашей школы! Школа стразу стала центром пристального внимания всех жителей нашего микрорайона: становление школы совпало с трудным послевоенным временем. За время существования школы сменился не один директор, нёсший на своих плечах весь груз школьных проблем. Все они внесли свой вклад в ее историю и развитие.
В 1953 году дело, начатое Даниловым Иваном Михайловичем, продолжил Бугаев Иван Кириллович.
В 1962 году его сменила Безуглая Евгения Васильевна. Организовала шефскую работу. Шефы фабрики «Динамо» оказывали большую помощь школе. Ее труд получил высокую оценку и был отмечен. Ей присвоены звания «Отличник просвещения СССР», «Отличник просвещения КазССР».
Верность традициям и работать на перспективу позволило школе не только сохранить все самое лучшее, что было сделано за прошедшие десятилетия, но и преумножить достигнутое.
В 1991 году школу возглавила Мещерякова Раиса Васильевна, человек энергичный, умный, способный убедить и вдохновить. Раиса Васильевна видела сновную задачу в сплочении учителей, учеников в сильный, работоспособный коллектив. При ее блестящем уме, организаторском таланте и замечательных кадрах ей удалось это сделать. Под ее руководством наша школа стала победителем конкурса «Лучшая школа в СНГ ». Раисе Васильевне присвоены звания «Отличник просвещения СССР», «Отличник просвещения КазССР». Она награждена медалями «80-летие города», «20-летие Независимости», знаком ««Ветеран педагогического труда».
В 2005 году средней школе №35 присвоено имя Ю.Н. Павлова . 25 октября 1995 года открыт Зал Боевой Славы. В эти годы школой руководит Амиров Мартбек Толеукешович.
Котвицкая Елена Иосифовна занимается воспитанием педагогических кадров.
2012 году школа стала свидетелем эксперимента с классами раздельного обучения по гендерному принципу (кадетские классы для мальчиков и алиинские классы для девочек), проводимого директором Балгабековой Татьяной Владимировной.
Последующие два года школу возглавляла Агзамова Зауреш Омиртаевна. При ней кадеты обучались по программе полицейского направления.