Основой нашей школы с 1897 года была мужская гимназия. Позже, в 1900г., вблизи вокзала построили школу, которую с 1915 года преобразовали в 2х классное мужское училище. Только мужской школа была до 1954г. А с января 1961 её передали в ведение ГОРОНО и сменили номер на 99. В 1975 году по ул. Чайковского было построено новое здание – светлое и красивое. Так родилась школа №101.  Директором школы стала заслуженный учитель РСФСР Воробьёва Анна Максимовна. Она возглавила педагогический коллектив, часть которого перешла из школы №99. Бибик Валентина Петровна, Кончеленко Мария Григорьевна, Сосновская Тамара Алексеевна, Иванова Елена Алексеевна, Кузина Людмила Петровна, Кожеко Михаил Петрович, Родионова Раиса Павловна, Веретенникова Любовь Александровна, Ягелло Валерия Михайловна, Ермолаева Серафима Ивановна, Каменев Виктор Михайлович, Калинина Людмила Александровна, Калинин Владимир Васильевич, Кузнецова Нина Андреевна (20 человек). Среди них и первые классные руководители первых выпускников 1976-1977г Свиридова Алла Александровна, Кончеленко Мария Григорьевна, Кожеко Михаил Петрович, Веретенникова Любовь Александровна, Нефёдова Людмила Константиновна. Школа была небольшая деревянная, всего 9 классных комнат. Ученики, которых было около 500, занимались в 2 смены. Работало много кружков, ребята выезжали в ЛТО "Алые паруса", в Усть Ишимский район на археологические раскопки, которые проводили сами, часто ходили в походы. В 1975-1976г. в школе была сильная комсомольская организация, которая занимала первые места в смотрах комсомольских организаций и была награждена переходящим почётным знаменем РКВЛКСМ в 1979г. Всего педагогический коллектив насчитывает сегодня 50 человек, многие награждены медалями за успехи в работе. Все годы в школе был читальный зал "Комната мысли" возглавляемый советом библиотеки под руководством Ан Натальи Семёновны (30 лет в школе №101 отличник народного образования). И до сих пор в школе живы традиции библиотечных уроков, театрализованных представлений. И каждый выпускник уходя из школы оставлял ей в подарок любимую книгу. Долгое время всю учебно-методическую работу школы возглавляли завучи Сигулина Любовь Михайловна (30 лет отличник народного образования 1984, 1987г.), Алпатова (Коняева) Нелли Павловна (отличник народного образования 1985г. медаль и Ветеран труда 40 лет, 30 лет в школе №101). Именно ими заложены лучшие традиции в учебной работе: штаб "Знание", слеты отличников и ударников, штаб порядка. Из стен школ выпущено 2583 ученика, из них 12 выпускников закончили школу с золотой и 40 с серебряной медалью. 19 выпускников завоевали звание чемпиона в Международных и Российских соревнованиях по различным видам спорта. 38% выпускников получили высшее образование. Школа славится своими выпускниками: инженерами, врачами, учителями, артистами, экономистами, учёными, спортсменами. Среди них: Бацевич Елена – выпускница 1985г. 2х кратная чемпионка по биатлону; Фурда Ася – ведущий специалист области по аэробике 1988г.; Рудницкая Светлана – кандидат педагогических наук Санкт-Петербургского педуниверситета 1981; Богер Дмитрий 1989, Шкуратова Елена 1987, Рахвалова Инна 1986, Санькова Алёна 1986 – профессиональные артисты. Учителя: Фирстова Таня 1982, Василенко Елена 1978, Кондратьева Людмила 1978, Павлова Лиля 1986, Маслова Елена 1985, сёстры Хавояровы 1984 и 1986, сёстры Юрковы 1982 и 1983, сёстры Симикины 1979, Богатырь Светлана Николаевна, Мавлюкаева Римма Ринатовна, Славинская Зульфия Зиннатулловна, Курносенко Татьяна Юрьевна, Караваева Ольга Николаевна, Пузырёва Анна Борисовна 2003. Профессиональные военные: Кончеленко Сергей 1978, Жданов Сергей 1978, Верёвкин Олег 1977, Мацаль Игнат 1982, Копытов Александр 1978, Петухов Игорь 1988. Сражались и погибли в Афганистане: выпускники 9ого класса Карпов Владимир 1981, Портнов Геннадий. Выполняя свой служебный долг погиб Нуртазин Сеильбек, лейтенант пожарной службы. Наверное в каждой школе есть такие учителя о которых слагают легенды о которых знают все от мала до велика и ученики и родители – это Полякова Екатерина Григорьевна, учитель биологии, бессменный классный руководитель, много сил отдавшая озеленению и благоустройству пришкольного участка. Благодаря ей и Кончеленко Марии Григорьевне, учащихся и их родителей наш участок был одним из лучших в городе (35 лет педагогического стажа, отличник народного образования, медаль Ветеран Труда, медаль за освоение залежных земель). Бессменный руководитель, преподаватель ОБЖ и просто обаятельный мужчина Севостьянов Виктор Михайлович, подполковник запаса. Под его руководством и руками детей был построен тир. Имеет почётное звание Старший военный руководитель, 30 лет работает в школе №101. Нет ни одного выпускника 1976-1988г., который бы не знал Китушина Евгения Александровича, учителя физкультуры, Отличника народного просвещения РСФСР. К сожалению рано ушедшего из жизни, но оставившего после себя доброю память, любовь в детских сердцах. Принято отметить, что школа сохранила традиции всех поколений выпускников и педагогического коллектива. Сегодня в нашей школе 24 класса-комплекта. Работают 2 спортивных зала, тренажёрный зал, класс хореографии, компьютерный класс, тир. В учебном плане школы наряду с традиционными представлены предметы школьного и регионального компонентов: этика, экономика, историко-культурное наследие народов Омского Прииртышья, ритмика, иностранные языки и информатика (со 2-го класса). Школа шагает в ногу со временем. Разработана Программа развития «Открытая Новая школа адаптивного типа». С 1997 по 2002 г. на базе школы работала городская экспериментальная площадка по проблеме «Создание модели школы этической культуры», с 2003 года по настоящее время – ГЭП по проблеме «Интеграция социальной и образовательной среды Открытой Новой школы в развитии гражданской активности учащихся». С 2006 года школа является структурным  подразделением областной экспериментальной площадки «Повышение профессиональной компетентности педагогов посредством локальных  и сетевых инновационных проектов». С первого сентября 2006 года школа вошла в сетевой проект «Управление Открытой Новой школы в социально – образовательном пространстве крупного промышленного Региона Сибири». Обучение ведет высококвалифицированный педагогический коллектив: заслуженный учитель РФ, почетный работник образования, пять отличников народного просвещения, 13 учителей - высшей квалификационной категории, 17 учителей – первой категории квалификационной категории, 20 учителей – второй квалификационной категории. Сопровождение учебно-образовательного процесса осуществляет социально – психологическая и логопедическая службы, действует лицензированный медицинский кабинет.