Учреждение было образовано в 1938 году. Первым директором школы стал Иван Павлович Баронин. В годы Великой Отечественной войны здание школы было передано под военный госпиталь № 1601. В это время уроки проходили в здании бывшей школы № 8 во вторую смену. 44 выпускника школы погибли, защищая Родину.
В 1944-ом год в школе возобновились занятия, учреждению был присвоен статус женской средней школы № 21. В 1959 год школа была реорганизована в 11-летнюю трудовую политехническую с производственным обучением, еще через три года — в среднюю общеобразовательную трудовую политехническую с преподаванием ряда предметов на английском языке. В 1995 году школа получила статус гимназии.
Сегодня гимназия № 21 — одно из старейших образовательных учреждений города, которое имеет свою историю, традиции, славный педагогический коллектив и занимает достойное место в системе образования города. В 2005 году гимназия стала победителем в городском конкурсе в номинации «Школа успеха», в 2006 году — победителем конкурса образовательных учреждений, внедряющих инновационные образовательные программы в рамках Приоритетного национального проекта.
«Я учусь в гимназии № 21 уже четвёртый год. Я очень люблю свою школу. Мои любимые предметы — английский язык и физкультура. Во время каникул я скучаю по школе и с нетерпением жду начала занятий. Я горжусь, что у моей школы богатая история, и в этом году гимназия отмечает 75-летний юбилей. Я обязательно приглашу на праздник папу. Мой папа — Владимир Борисович Горняков — выпускник школы № 21 с углублённым изучением английского языка», — рассказал четвероклассник Савелий Горняков.
К 75-летнему юбилею в гимназии прошли конкурсы, посвященные этому событию. Были написаны оды, эссе, нарисованы рисунки, посвященные любимой гимназии. Кроме того, в рамках подготовки к юбилейной дате подготовлены стенды, рассказывающие о страницах истории гимназии, их можно будет увидеть уже в эти дни.
6 декабря во Дворце детского и юношеского творчества пройдет торжественный вечер, посвященный 75-летию гимназии № 21. Отметить большой юбилей соберутся ветераны педагогического труда, выпускники, родители нынешних учащихся, ученики. А 7 декабря в гимназии пройдет день открытых дверей: выпускники смогут вновь побывать в стенах родной школы, посидеть за партами, встретиться с любимыми учителями, сообщает пресс-служба городской мэрии.