17 августа 1947 году по распоряжению коменданта города (комендатура района располагалась в доме №22 по улице Волочаевской) в поселке Ерузалем (район Разенау) по Нойтендорф-штрассе (ныне улица Подп. Емельянова) в жилом доме № 211 была открыта начальная школа № 26. Первым директором была Садовникова Надежда Афанасьевна. Всего было открыто 5 классов с общим количеством учащихся 195 (дети от 6 до 15 лет). Классных комнат было 6. Общая площадь составляла 151 м2. Здесь работали 7 учителей и 3 хозяйственных работника. «Однако школа размещалась в непригодном для работы помещении: вышла из строя канализация, текли водопровод, трубы, не работало центральное отопление; не было достаточного количества парт, не говоря о столах для учителей, классных досках. Большую помощь оказала коммунально-эксплуатационная часть Московско-Минской дивизии, которая оснастила школу 40 табуретками, 16 столами, вешалками и одной (!) классной доской. Дивизия помогала топливом.
К 30-ой годовщине Октября политотдел дивизии подарил 3 репродуктора, установил радио. Ко Дню Советской Армии шефствующая воинская часть подарила школе географические карты, плакаты, портреты вождей. Саперный батальон изготовил классные счеты, арифметический ящик, линейки. Только к середине 1947-1948 учебного года через областной отдел народного образования были получены наглядные пособия по грамматике, развитию речи, географии, истории. Для школьной библиотеки было приобретено 200 книг.
Педагогический коллектив школы принимал все меры для вовлечения в учебу каждого учащегося, однако пропуски уроков были из-за отсутствия одежды и обуви. Из родительского фонда были выделены деньги для приобретения 6 пар обуви и 3 летних пальто нуждающимся детям. Пять пар обуви было получено бесплатно от райкома ВЛКСМ.
В конце 1947 – 1948 учебного года была проведена большая работа по подготовке к первым экзаменам. Выпущено три номера стенгазеты, выделена комната для подготовки учащихся, торжественно оформлены классы и школа (из ёлок на школьном дворе сделана аллея, фасад школы и арка украшены зеленью, портретами вождей, лозунгами; в пионерской комнате повесили шторы, на столы положили красные салфетки, поставили графины с водой и патефон – подарок шефов в/ч 6414).
Экзамены проходили торжественно, в каждом классе была своя экзаменационная комиссия, но были допущены нарушения на одном из экзаменов со стороны председателя экзаменационной комиссии: не считаясь с замечанием учителя и ассистента, во время ответа ученика она задавала ему дополнительные вопросы(!).
30 мая 1948 года состоялся первый выпускной утренник учащихся 4-х классов, где вручали свидетельства об окончании начальной школы. Играл военный духовой оркестр. Семерых отличников премировали книгами художественной литературы. После торжественной линейки было угощение каждому выпускнику: шефы воинской части предложили горячую булочку и кружку киселя. А 53 хорошиста и отличника 1 – 3 классов получили премии и ценные подарки (хромовая обувь учащимся-сиротам). Потом были игры и танцы под духовой оркестр.
В 1948 году директором школы назначена Пьяникина Клавдия Ивановна. Силами учительского, ученического и родительского коллективов отремонтированы классные комнаты, наглядные пособия, благоустроен школьный двор (очищен от кирпичей и мусора), приведён в порядок фруктовый сад, который пощадила война, и посажены новые деревья. Принимая участие в субботниках и воскресниках, учащиеся зарабатывали деньги (?) на покупку обуви, одежды, оказывали помощь нуждающимся детям». (По материалам работы М.С.Грахановой «О развитии образования в Московском районе», 2002 год).
В 1950 – 1951 учебном году школа стала семилетней. В 1954 году директором уже восьмилетней школы стал Тамбовкин Юрий Иванович. Его сменила Трохина Антонина Михайловна. С 1968 года директором школы стал Красков Николай Александрович, который начал ходатайствовать перед Горисполкомом о строительстве нового здания школы, так как население в микрорайоне школы увеличивалось и даже второго здания, переданного школе, не хватало для размещения всех детей.
Новое здание введено в строй в 1985 году. Школа получила статус средней. Директором школы с 1985 – 1986 учебного года назначена Мацегора Софья Николаевна, сменившая на этом посту своего отца, Краскова Н.А., в связи с уходом его на пенсию.
С августа 2015 года новым директором школы назначен кандидат социологических наук Чаплыгин Александр Александрович.
Педагогический коллектив школы ведет постоянную активную инновационную деятельность, проводит семинары на муниципальном и региональном уровне:
- С 1993 по 2006 год школа принимала участие в областном эксперименте по раннему изучению иностранного языка с первого класса, второго иностранного языка и риторики с пятого класса. По договору с фирмой «Полиглот» выпускники школы сдавали экзамен по дополнительному курсу иностранного языка и получали сертификат гида-переводчика.
- С 1996 по 2003 год школа работала в рамках областного эксперимента «Система школьного образования как фактор формирования коммуникативной культуры».
- С 2003 по 2006 год коллектив школы работал по международной программе ТАСИС «Школа укрепления здоровья» в сотрудничестве со школой «Хассенхелм» в Швеции.
- В 2005-2007 г.г. педагоги начальной и основной школы работали над проблемой «Интегрированное обучение как способ повышения качества образования».
- В 2006-2008г.г. на базе школы был создан муниципальный оборонно-спортивный класс по договору с Калининградским пограничным институтом ФСБ РФ.
- С 2006 по 2010 год в школе проводилась работа в рамках муниципального эксперимента «Балльно-рейтинговая система оценки знаний».
С 2011 года школа является муниципальным автономным образовательным учреждением. Ежегодно из стен школы выпускаются учащиеся, награжденные золотыми и серебряными медалями (26 выпусков, 83 медалиста). Все выпускники успешно сдают ГИА и ЕГЭ, поступают в высшие учебные заведения Калининграда, Санкт-Петербурга, Москвы и других городов России. Гордостью школы являются призеры муниципальных, региональных и всероссийского этапов предметных олимпиад (русский язык, литература, немецкий язык, математика, география, ОБЖ, физическая культура).
17 апреля 2015 года школе было присвоено имя Героя Советского Союза гвардии подполковника Гавриила Александровича Емельянова.