С 1 сентября 1970 года начала свое функционирование «Средняя общеобразовательная школа № 15» в здании школы-интерната № 11 ( решение исполкома Омского городского совета депутатов трудящихся № 261 от 5 июня 1970 года). В первый год открытия в школу пришло обучаться около 400 учащиеся, сформировали 24 класса-комплекта с 1 по 9 класс.
Первый выпуск двух классов десятиклассников был в 1972 году.
В 1995 году на базе средней школы № 15 было создано муниципальное образовательное учреждение «Средняя общеобразовательная школа №15».
В 2000 году муниципальное образовательное учреждение «Средняя общеобразовательная школа №15» было реорганизовано путем присоединения муниципального образовательного учреждения «Открытая (сменная) общеобразовательная школа №14».
В 2006 году к контингенту обучающихся учреждения были добавлены ученики муниципального образовательного учреждения «Открытая (сменная) общеобразовательная школа №2».
С 29.11.2011 года муниципальное образовательное учреждение «Средняя общеобразовательная школа №15» переименовано в бюджетное общеобразовательное учреждение города Омска «Средняя общеобразовательная школа №15».
В настоящее время контингент обучающихся школы состоит только из обучающихся дневного очного обучения.
