В 1847 году на противоположном углу Николаевского проспекта и улицы Варваринской купцом Никитой Михайловичем Плотниковым был возведён угловой каменный дом на два этажа с бельведером. Проект принадлежал известному ставропольскому архитектору Григорию Леонтьевичу Ткаченко. Изначально здание предназначалось для кавказской областной мужской гимназии.

Нижний этаж, выходивший на Николаевский проспект, планировался под торговые заведения. Однако каменная галерея, первоначально примыкавшая к дому, мешала устройству тротуара — в итоге её пришлось разобрать. Все остальные помещения отдавались под обучение: срок размещения гимназии в этом здании был установлен на 20 лет.

Со двора второй этаж опоясывала деревянная галерея: она служила для прохода в учебные помещения и одновременно использовалась гимназистами для прогулок в непогоду. Помимо классов и кабинетов в доме находились шинельная, самоварная (в современном понимании — буфет), учительская и зала. Бельведер с низким потолком отводился под спальные комнаты.

Позже в угловой части бельведера устроили помещение для гимназической церкви во имя Архистратига Михаила. Её оборудовали по эскизам учителя рисования гимназии — Павла Григорьевича Воскресенского, который впоследствии стал известным архитектором.

Под зданием располагались большие сводчатые подвалы: там находились ледник, хранилище продуктов, топлива и прочие хозяйственные помещения. Во дворе, тянувшемся до параллельной Николаевскому проспекту улицы Михайловской (ныне улица Орджоникидзе), существовали постройки хозяйственного назначения: одноэтажное здание столовой, каменная баня, конюшня и каретный сарай.

С восточной стороны усадебного места, вплотную к старому зданию, Плотников построил ещё один дом в два этажа. Его нижний этаж сдавался купцам, которые хранили там свои товары. История здания связывалась не только с учебной жизнью, но и с городской торговлей и повседневной инфраструктурой.

В 1850 году гимназию посетил наследник престола — Великий князь Александр Николаевич. Он находился в Ставрополе проездом из Тифлиса в Санкт-Петербург. При этом сама мужская гимназия на протяжении всей истории считалась духовным центром Северного Кавказа: в ней царили самостоятельность и просветительские идеи, во многом поддержанные педагогами.

В 1850–1860 годах директором Ставропольской мужской гимназии был Януарий Михайлович Неверов — друг И.С. Тургенева, Т.Н. Грановского и Н.В. Станкевича. Из стен гимназии вышли заметные деятели России, в том числе Н.Я. Динник и историк И.П. Кувшинский, а также политические деятели Герман Лопатин и Михаил Бруснев.

После смерти Никиты Михайловича Плотникова в 1852 году дом перешёл его сыну Николаю, затем — внуку Александру. Однако Александр вскоре оказался в доме умалишённых в Петербурге и там скончался. К тому времени срок аренды гимназии истёк, и она переехала в специально построенное здание на Александровской площади (ныне — Военный Институт связи).

Наследники Александра Плотникова продали дом вместе с усадебными строениями братьям Михаилу и Петру Меснянкиным. Купцы несколько подновили здание, надолго закрепившееся в народе как «старая гимназия»: верхние этажи стали сдавать под квартиры чиновников. С начала XX века на здании регулярно менялись вывески магазинов — особенно выделялся фирменный магазин российско-американской резиновой мануфактуры с продукцией «Треугольник»: галошами, резиновыми матрацами, ковриками для ванных, мячами и шапочками для купания.

Существовали и другие торговые точки. В «чайном магазине» братьев С. и М. Эрлихъ в витринах красовались пачки цейлонского, индийского и китайского чая, предлагались калмыцкий, индийский и китайский напиток, а также кофе — в том числе «Сан-Сальвадорский», «Аравийский», «Ливанский», «Бразильский» и местные сорта. В «эдиссоновском» магазине Меснянкиных продавались патентованные граммофоны, музыкальные аппараты, пластинки товарищества «Сирена-Рекорд», патефонные иглы, музыкальные шкатулки и инструменты.

В советские годы дом Плотниковых национализировали и обобрали. Вместо магазинов и прежних функций в нём стали обустраивать комнаты для жилья. Когда в Ставрополь перевели краевые учреждения из Пятигорска, здание перестроили: вместо бельведера появился обычный третий этаж. Тогда же была разрушена бывшая гимназическая церковь, а на её месте сделали помещение для первых в городе электрических уличных часов. Под жильё перестроили и другие усадебные строения — и таким дом оставался на протяжении последующих десятилетий.