1 февраля 1947 года Приказом № 1 началась история 2-й нерусской семилетней, а затем и восьмилетней школы № 15 (Свидетельство о государственной регистрации №1101 от 21.04.1994г.)
С 13.10.1998г. наименование перерегистрировано на муниципальное общеобразовательное учреждение основная общеобразовательная школа №15
Реорганизация постановлением мэра города Калининграда №1129 от 16.05.2007г. путем присоединения муниципального общеобразовательного учреждения средней общеобразовательной школы №37
Муниципальное автономное общеобразовательное учреждение города Калининграда основная общеобразовательная школа № 15 создано путём изменения типа существующего муниципального общеобразовательного учреждения основной общеобразовательной школы № 15 постановлением главы администрации городского округа "Город Калининград" №1659 от 05.10.2011 г.
Реорганизация постановлением администрации городского округа "Город Калининград" №1261 от 20.08.2014г. путем присоединения муниципального автономного дошкольного образовательного учреждения города Калининграда детского сада №9