Муниципальное общеобразовательное учреждение «Гимназия № 2» г. Вологды основано в 1935 году, В 1991 году учреждению присвоен статус гимназии. С 1988 года директором общеобразовательного учреждения является Степанова Наталия Юрьевна – кандидат педагогических наук, Заслуженный Учитель Российской Федерации.
МОУ «Гимназия № 2» – инновационное общеобразовательное учреждение, деятельность которого направлена на развитие системы образования г. Вологды и Вологодской области. В настоящее время МОУ «Гимназия №2» является региональной инновационной площадкой по теме «Новая модель школы. Гимназия – корпорация возможностей». Также гимназия является городской базовой площадкой по направлению «Формирование и оценка функциональной грамотности обучающихся в рамках реализации обновленных ФГОС».