В самом центре Ставрополя, напротив здания краевого правительства, протянулся строгий фасад, в элементах которого угадывается стиль классицизма. Именно здесь когда-то располагалась знаменитая на всю империю мужская гимназия — первое в регионе среднее учебное заведение, сыгравшее ключевую роль в становлении интеллектуального пространства Кавказа.
История гимназии берет начало в 1837 году, когда Сенат Российской империи постановил открыть в Ставрополе учебное заведение для мальчиков. В небольшом на тот момент городе единственным зданием, пригодным для размещения гимназических классов, оказался дом чиновника Серова. Он расположен на углу современных ул. К. Хетагурова и пр. К. Маркса. Открытие первого среднего учебного заведения на Кавказе приурочили к визиту императора Николая I.
Спустя десять лет, когда Кавказская область была преобразована в губернию, учебное заведение переименовали в Ставропольскую губернскую мужскую гимназию. А в 1868 году она переехала в новое здание. По словам краеведа Германа Беликова, проект Феофила Шульца, академика Императорской Академии художеств, адаптировал для местного ландшафта ставропольский архитектор Павел Воскресенский.
Наиболее яркий период в истории гимназии пришелся на 1850−1860 годы, когда ее возглавил педагог и общественный деятель Януарий Неверов. Личность, безусловно, неординарная и деятельная. Неверов дружил с публицистом Николаем Станкевичем, историком Тимофеем Грановским и педагогом, организатором земских школ бароном Николаем Корфом.
Неверов отменил телесные наказания, что в середине XIX века было редкостью даже для столичных заведений, и открыл при гимназии два специальных класса: для подготовки выпускников к университету и для будущих преподавателей уездных училищ и начальных классов гимназии. Таким образом, ставропольское заведение не только давало знания, но и обеспечивало регион педагогическими кадрами.
Особое внимание уделялось обучению детей северокавказской знати русскому и родным языкам. По мнению Неверова, образование должно было помочь горцам стать полезными гражданами в мирной сфере, сохраняя при этом свои традиции и обычаи. В гимназии также преподавали риторику, латинский, греческий, английский, немецкий и французский языки, что открывало перед выпускниками доступ к подлинникам трудов европейских философов и ученых.
Одной из уникальных практик стало этнографическое лето. Ученики из числа горцев отправлялись в свои родные места и проводили исследования: записывали легенды, описывали традиции, изучали устное народное творчество. Эти материалы сохранили множество исчезающих элементов культуры народов Кавказа и стали ценными историческими источниками, которыми до сих пор пользуются ученые.
История гимназии тесно переплетается с именами ее выпускников, ставших гордостью не только Северного Кавказа, но и всей страны. Среди них были основоположник осетинской литературы Коста Хетагуров; историки-востоковеды, сыгравшие большую роль в формировании армянской интеллигенции Керопэ Патканов и Георгий Кананов; журналист и общественный деятель, главный редактор газеты «Терские ведомости» Адиль-Гирей Кешев; видные государственные и общественно-политические деятели Дагестана и Северного Кавказа Джелаледдин Коркмасов и Гайдар Бамматов; военный правитель Дагестана, генерал-майор Микаил Халилов; этнограф, краевед, просветитель и юрист Чах Ахриев; военный врач, генерал-майор российской медицинской службы Абай Шаханов; а также общественный деятель, один из основателей курорта Теберда Ислам Крымшамхалов.
Благодаря атмосфере, сформированной прогрессивными преподавателями, среди гимназистов было немало активных участников социальных и политических преобразований в России. Например, здесь учились первый переводчик на русский язык «Капитала» Маркса Герман Лопатин и революционер Михаил Бруснев.
В этих стенах 31 декабря 1917 года была провозглашена Советская власть в Ставропольской губернии. Сама же классическая мужская гимназия в то же время прекратила свое существование. В здании на современной улице Артема в разное время размещались общеобразовательная школа, Дворец культуры и труда, административные структуры Орджоникидзевского края. С 1943 по 1962 годы здесь было Ставропольское суворовское военное училище, а с 1962 года — Высшее военное училище связи.
В 1974 году здание первой на Кавказе гимназии признали объектом культурного наследия федерального значения. Этот дом, ставший свидетелем множества реформ, перемен и революционных идей, сегодня охраняется государством.