Средняя школа №88 была открыта 7 сентября 1971 года.
7 сентября 1971 года в Железнодорожном районе города Новосибирска была открыта новая средняя школа №88. Типовой проект был рассчитан на 30 классов комплектов. В школе работало около 57 педагогов.
В 1992 году средняя школа №88 получила статус экспериментальной площадки «Сибирь» при управлении образования мэрии г. Новосибирска. В 1996 году школе-гимназии присвоен статус Муниципальной гимназии №4.
Сегодня Гимназия №4 - одна из лучших школ города: уверенно занимает первое место по результатам районных предметных олимпиад, входит в пятёрку лучших ОУ по результатам городских и областных олимпиад; в 2007 году гимназия №4 стала лучшим ОУ в области по сдаче ЕГЭ и заняла III место в России по результатам ЕГЭ (русский язык), ученики гимназии неоднократно прославляли её на самых престижных международных творческих конкурсах. Гимназия имеет свои символы: гимн, флаг и герб, свой дневник (два вида для 1-8 классов и отдельно для 9-11 классов), богата традициями.
По пути к знаниям гимназистов ведут 4 заслуженных учителя РФ, 1 заслуженный работник культуры РФ, 17 отличников просвещения РФ, 58 учителей высшей категории, 20 учитель 1 квалификационной категории, 7 учителей 2 квалификационной категории, 5 Соросовских учителей.
Учебный процесс в гимназии сопровождается психологической, контрольно-мониторинговой службами. Научно-методическим обеспечением образовательной деятельности гимназии занимаются 9 предметных кафедр: русского языка и литературы, иностранного языка, общественных наук, естественных наук, новых информационных технологий, точных наук, искусств и технологии, физической культуры, начальной школы.
Для организации УВП в гимназии имеется хорошая материальная база: используется 48 аудиторий, в том числе 3 спортзала, кабинет мультимедийной техники, медицинский и стоматологический кабинет, 2 кабинета музыки, студия звукозаписи, зал для хореографии, библиотека, читальный зал, актовый зал, 3 компьютерных класса, костюмерная комната. В 1999 году введена в учебный процесс пристройка для начальной школы на 200 посадочных мест. Гордостью гимназии являются зелёные зоны в холлах, учебных кабинетах и других помещениях, созданные гимназистами и учителями под руководством профессионального фитодизайнера.
Гимназия компьютеризирована: установлены машины в предметных кабинетах и в кабинетах начальной школы, в читальном зале, в кабинетах заместителей директоров, в бухгалтерии. Итого сегодня в гимназии более 100 компьютеров. В 2003 году создана локальная административная сеть с выходом в Интернет.
Гимназия работает в две смены. Уроки по 45 минут. 1 класс занимается по 5-дневной рабочей программе, 2-11 классы - по 6-дневной.
С 1990 года введено профильное обучение на III ступени гимназии. На протяжении 10 лет существовало 3 направления: физико-математическое, химико-биологическое, гуманитарное. Начиная с 2001 года, обучение на старшей ступени осуществляется по индивидуальным учебным планам, выбранным гимназистами (появляется 9 профилей). В 2003 году в школе III ступени открыто 12 профилей.
Для учащихся 8-9-х классов осуществляется предпрофильная подготовка через элективные (по выбору) курсы по 10 авторским программам, которая позволяет гимназистам оптимально определить выбор профиля в III ступени.
На сегодняшний день в гимназии изучается 3 иностранных языка: английский, французский и китайский. Обучение информатике и английскому языку ведется со 2 по 11 класс, французскому и китайскому с 5 по 9 класс. В школе III ступени второй язык обязателен для учащихся выбравших гуманитарный профиль, в остальных классах по выбору.
В 1994 году в качестве эксперимента в гимназии был открыт первый театральный класс. Сейчас в гимназии существует 3 театральных класса (в начальной школе, в среднем и старшем звене).
Большую роль в образовании гимназистов играет внеурочная деятельность. На сегодняшний день в гимназии существует более 100 объединений дополнительного образования, в том числе: 8 классов-театральных коллективов, 7 классов танцевальных коллективов, работает клуб «Эрудит», литературная студия «Окно», 2 студии эстрадного вокала и 3 танцевальных ансамбля, 3 хора мальчиков; 18 спортивных секций: по футболу, баскетболу, волейболу, шахматам, ушу; фитнес-клуб. Действует детско-юношеский театр-студия «Пилигрим», на базе этого объединения создаются театральные классы гимназии. С 2004 года возобновила свою работу группа журналистов школьной газеты. Газета стала называться «Chatvерка», она цветная, издаётся в новом большом формате, к работе над ней привлечены лучшие силы гимназии.
Хорошие результаты сдачи вступительных экзаменов в ВУЗы города (100% поступление) позволили заключить договоры с ВУЗами НГМУ, НГТУ, НГПУ, НГАЭУ.
С 2002 года гимназия успешно участвует в эксперименте по итоговой аттестации в форме ЕГЭ.
В 2003 году гимназия получила статус областной экспериментальной площадки по теме «Сотрудничество как условие, способ и средство развития всех участников образовательного процесса в гимназии».
2005 год – гимназия является городской экспериментальной площадкой по внедрению мультипрофильного образования на третьей ступени обучения.
2006 год – гимназия стала победителем конкурса образовательных учреждений в рамках президентской программы «Национальный проект».
2007 год – гимназия одна из первых включилась в эксперимент по НСОТ (подушевое финансирование)
С 2007 по 2011 год 20 учеников гимназии получили звание «Национальное достояние России» за победу в международной НПК по английскому языку, биологии, химии, литературе в г. Москве и стали обладателями золотых и серебряных крестов. За это же время три учителя гимназии были признаны лучшими учителями в рамках президентской программы «Национальный проект».
С 2008 года гимназия является федеральной экспериментальной площадкой по апробации ФГОС общего образования II поколения и городской площадкой «Оксфордская школа».
2009 год – гимназия стала дипломантом городского конкурса «Школа - 2009»
2011 год – гимназия получила статус городской экспериментальной площадки по воспитательной работе «Модель деятельности классного руководителя в условиях развития ученического самоуправления»
2011 год – гимназия стала дипломантом и получила серебряную медаль на Сибирской ярмарке «УЧСИБ - 2011»
2011 год – по результатам учебного года гимназия вошла в четвёрку лучших школ по ЕГЭ в городе Новосибирске