Школа №12 Пролетарского района - старейшая в городе Ростове-на-Дону. Первый её выпуск был в 1928 году. В нынешнем здании школа работает с 1935 года. В годы войны в ней располагался военный госпиталь. В год смерти Сергея Мироновича Кирова школе было присвоено его имя.
        До 1954 года школа была мужской.


        В течение 40 лет крепкая дружба связывала рабочих завода «Красный Аксай» и школьников. Это было реальное дело, в которое было вовлечено не одно поколение учащихся. На заводе был создан производственный участок, который полностью обслуживался учениками школы. Школа была образовательным учреждением с производственной подготовкой учащихся.


        Школа являлась экспериментальной площадкой федерального, регионального и городского уровня по проблемам обновления структуры и содержания общего образования, проектирования в поисковом режиме модели "Многопрофильной школы".

        Коллектив гимназии неоднократно становился лауреатом Всероссийского конкурса «Школа года». В 2006 году школа № 12 стала победителем приоритетного национального проекта «Образование» в рамках Всероссийского конкурса инновационных образовательных учреждений.
        В 2007 году муниципальное общеобразовательное учреждение средняя общеобразовательная школа №12 была аккредитована на статус гимназии. В 2008 году МОУ гимназия №12 стала региональной опытно-экспериментальной площадкой по апробации Федерального государственного образовательного стандарта второго поколения. В декабре 2008 года гимназия внесена в Федеральный Реестр «Всероссийская Книга Почета». В 2010 году получила статус опорной площадки городского инновационного проекта «Создание системы информационного и научно-методического обеспечения инновационного управления образованием в условиях реализации Федеральной целевой программы развития образования на 2011-2015 годы».
        В 2011 году коллектив гимназии был награжден Почетной грамотой МУ «Управление образования города Ростова-на-Дону» за создание благоприятных условий по обеспечению высокого качества образования, формированию целостной образовательной среды личностного и гражданско-патриотического становления обучающихся. В сентябре 2011 года гимназия была включена в число опорных площадок для реализации муниципального научно-исследовательского проекта «Проектирование сетевого образовательного кластера с целью повышения качества муниципальной системы образования г. Ростова-на-Дону».
        На основе национальной образовательной инициативы «Наша новая школа» разработан и реализуется проект перспективного развития гимназии №12 на период до 2015 года «Культурологическая гимназия как пространство становления человека культуры». Проект получил высокую оценку Экспертного совета Управления образования г. Ростова-на-Дону и по его решению был опубликован в феврале 2012 года.