Впервые школа распахнула свои двери в 1938 году. Как и во многих учебных учреждениях, во время Великой Отечественной войны в ней располагался госпиталь. После женская, а затем политехническая школа, где ввели предметы на английском языке. Только в 1995 у образовательного учреждения появился новый статус «гимназия», которая уже три года носит имя лауреата Нобелевской премии Иосифа Бродского.
— Гимназия, безусловно, входит в число лучших образовательных организаций и города и региона. Если посмотреть на последние результаты, то по итогам прошлого года у нас 9 золотых медалистов, 3 серебряных медалиста. Мы вошли в топ-10 образовательных организаций Архангельской области по числу поступивших в ведущие ВУЗы страны, — рассказал Александр Сорокин, директор Гимназии № 21 имени И. А. Бродского.
Отметим, что в этом году в гимназии завершился капитальный ремонт.