С 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».

В настоящее время контингент обучающихся школы состоит   только из обучающихся дневного очного обучения.