1 сентября 1938 года на базе семилетки открылась школа №11, самая большая и лучшая школа в городе. Этот статус поддерживали один за другим первые директора школы В.В. Губарев, В.И. Теребун, Д.А. Оржаховская. Это было время, когда прекрасно существовали «физики» и «лирики». В школе был свой эстрадный театр, вокально-инструментальный ансамбль, а выступление агитбригады всегда проходили на «ура». Ленинские зачёты, комсомольские собрания, сбор макулатуры и металлолома, помощь подшефному колхозу. Но, несмотря на большую занятость, ученики показывали высокий уровень знаний по предметам.
В 1987 году коллектив школы №11 перешёл в новое здание. Изменилось название (школа №3), руководящий состав (директора — Н.А.Стрельников (1987), В.П. Глебова (1988-1994гг.), В.С. Титов (с 1994г.)), но традиции одиннадцатой школы бережно сохранялись.
19 августа 2003 года средней общеобразовательной школе №3 присвоен статус гимназии. Это первая и пока единственная гимназия на Севере Омской области. С 2005 года педагогический коллектив успешно реализует Программу развития гимназии культуросообразной направленности.