«Школа рабочей молодежи № 13» при заводе № 366 Сталинского района открыта 15 августа 1945 года. В 1951 году школа реорганизована в семилетнюю «ШРМ № 13» при Сибзаводе Сталинского района. 10 мая 1957 года решением исполнительного комитета Сталинского района Совета депутатов трудящихся № 10/302 путем организации филиала при средней школе рабочей молодежи № 20 была открыта наша школа в здании общежития Нефтезавода и обучала работников Нефтезавода. Учились рабочие посменно 3 раза в неделю. Учителя работали в тесном контакте с руководством, партийной, профсоюзной и комсомольской организациями завода. В 1978 году школа открыла еще один филиал в учебном комбинате Нефтезавода. Затем филиалы были открыты при строительных трестах № 1 и № 6, «Сибнефтехиммонтаж», треста «Капитального промышленного домостроения», станции «Комбинатская». А на таких предприятиях, как «Нефтепроводстрой» учителя выезжали на трассы проводить сессии и принимать экзамены. В 90-е годы количество филиалов постепенно стало сокращаться, уменьшалось и число обучающихся из состава рабочей молодежи. 1 августа 1997 года «ШРМ № 13» управления народного образования администрации Советского района изменила статус на «Открытую (сменную) общеобразовательную школу № 13» управления образования администрации г. Омска в связи с расширением возможностей школы по адаптации личности к жизни в обществе, учитывая изменения контингента учащихся школы рабочей молодежи.