Гімназію було засновано в 1937 р., як середню загальноосвітню школу №86. В роки війни школу було зруйновано, а перший директор Порфирій Іванович Марченко загинув на фронтах боротьби з фашистською навалою, розділивши долю випускників 1941 року. Після відбудови школа отримала статус чоловічої, якою й залишалася до 1954 року.

Починаючи із 1950 року школа спеціалізується на поглибленому вивченні іноземних мов. Спочатку це була німецька, потім англійська. Перерваний за часів перебудови, 1989 року цей статус було відновлено та поглиблено. 1990 року було започатковано школу нового типу з індивідуалізованим навчанням. В наступні роки мережа таких класів отримала статус гімназії і горду назву "Консул", яка 1997 року перейшла на весь навчальний заклад.

Школа 1-3 уровня (1-12 классы). Углубленное изучение английского, русского - с 1 класса, немецкого, французского, испанского языков - с 4 класса. Профильные классы (10-11): естественных наук, экономические, историко-гуманитарные.