Наша школа появилась в 1985 году, как мечта о необыкновенном союзе знания и красоты, наук и искусства. Осуществили эту мечту два директора: Мигаев В. Б. и Сычев В. Р. Ими был создан и реализован проект общеобразовательной школы на основе интеграции предметов общеобразовательных и художественно-эстетического цикла.
24 января 1992 г. решением администрации города на базе школы создана школа-гимназия с изучением предметов художественно-эстетического цикла.
В настоящее время гимназия № 36 – это школа поиска новых педагогических идей, где осуществляется идея непрерывного духовно-нравственного образования, где создается уникальная образовательная среда и условия, необходимые для выявления, поддержки и развития любых талантов педагогов и учащихся.
В настоящее время гимназия является всероссийской пилотной площадкой по реализации "Российское движение школьников", региональной площадкой по внедрнию ФГОС СОО.
С 1985-1995 год возглавлял школу Владимир Борисович Мигаев.
21 год директором гимназии являлась Заслуженный Учитель РФ Антонина Георгиевна Земерова.
С 20 декабря 2016 года школой руководит Наталья Геннадьевна Шимарева.