Будинок збудовано спеціально для гімназії, яка перед тим винаймала приміщення. Проект і нагляд — штатний архітектор Київського навчального округу, військовий інженер-полковник М. Чекмарьов; підрядник Л. Гінзбург. Місцем забудови обрали колишній Кінний майдан, де проводилися кінні ярмарки на «Новому Строєнії» у долині річки Либідь. Закладання відбулося 29 травня 1897 року, у липні 1898-го гімназію перевели в нову споруду, опоряджувальні роботи тривали до 1899-го. Значні кошти (загальна вартість 155 тис. крб.) зібрали колишній директор О. Михайлов і чинний директор М. Стороженко; жертвували й мешканці «Нового Строєнія», і окремі філантропи, зокрема брати Л. і Лаз. Бродські та Н. Терещенко — по 3 тис. крб. Протягом 1897–1902 на частині Кінного майдану поряд із гімназією влаштували сквер із невеликим фонтаном.
Планування мало чіткий розподіл функцій. На першому поверсі розташовувалися парадний вестибюль, кабінет директора, інспекторська й класи; на другому — висока актова зала (її виділено підвищенням даху), бібліотека, класи, фізкабінет, учительська й чайна; у підвалі — канцелярія, архів, квартири службовців. У середньому крилі були гардеробна, буфет, спортзала, а на другому поверсі — гімназійна домова церква в ім’я св. Миколи. У бічних крилах на кожному поверсі по три навчальні приміщення (загалом 12).
Двоповерховий, частково на цокольному півповерсі, цегляний, тинькований, у плані Ш-подібний, дах двосхилий. Головний фасад (у Зводі — пров. Горького) симетричний, центральний ризаліт із порталом оформлено портиком із двох подвійних коринфських колон і трикутним фронтоном; у тимпані в радянський час розмістили п’ятикутну зірку й символи праці. Фасад з боку Великої Васильківської асиметричний, розкріплений паладіанськими потрійними вікнами. У декорі — рустування, пілястри з коринфськими капітелями, ліплений орнамент на фризі й карнизі. Звід називає будинок цінним зразком громадської споруди в стилі історизм.
Заклад існував спершу як училище, потім прогімназія; статус гімназії, працюючи в найманих приміщеннях, здобув 1883 року. У цьому будинку гімназія містилася до другої половини 1914-го, коли споруду віддали під евакуаційний лазарет для тяжко поранених солдатів; заняття відбувалися в другу зміну у Восьмій гімназії. У жовтні 1915 року заклад евакуювали до Саратова. 1920-го під час бойових дій будівлю значно пошкоджено; 1929-го, після відновлення, тут розмістилася трудова школа. У повоєнний час будинком користувалися органи безпеки, на початку 1990-х — медичний заклад, внутрішнє планування змінено. Тепер тут державні установи.