В г. Междуреченске была построена школа № 6, в которой начинают работать 67 педагогов и первый директор - Букало Анна Васильевна.
В 60-е годы школу называли «кузницей кадров и передового опыта». Школа в те годы была переполнена, работали в три смены. В ней обучалось более 2800 ребят.
В 1963 году в школе был открыт краеведческий музей. Организатором этого начинания был энтузиаст, страстный любитель Горной Шории, Куспеков Василий Григорьевич. Музей работает и до сих пор.
В 2000 г. школа получила статус гимназии и подтвердила его в 2005 и 2010 гг., успешно пройдя аттестацию и аккредитацию.
В 2005 году гимназии присвоили имя почетного гражданина города - Вензелева Сергея Федоровича.
С 2011 – 2012 учебного года образовательный процесс проходит в двух учебных корпусах, на третьей ступени (10-11 классы) организовано профильное обучение.
За последнее десятилетие школа стала лауреатом областного конкурса «60 лучших школ Кузбасса»; была отмечена дипломом победителя городского конкурса муниципальных общеобразовательных учреждений на премию Главы города Междуреченска как лучшее образовательное учреждение. За высокий уровень качества предоставляемых образовательных услуг по итогам 2010 – 2011 года образовательное учреждение получило сертификат для получения средств фонда стимулирования качества образования. Гимназия включена в Национальный реестр «Ведущих образовательных учреждений – 2013», который объединяет «Ведущие образовательные учреждения России».
Гимназия сегодня – это свыше 80 учителей и более 1000 обучающихся.
Директор гимназии – Четверухина Гульнара Абубакировна,