Памятник архитектуры представляет собой двухэтажное деревянное с кирпичным цокольным этажом, Г-образное в плане здание, которое расположено в исторической части Барнаула на пересечении пр. Красноармейского (бывший пер. Конюшенный) и ул. Короленко (бывшая Томская) и имеет угловую композицию фасадов.
Здание было построено в 1904-1905 годах Эммой Карловной Лури для офицерского клуба, а с 1907 года в нем разместилась вторая женская гимназия, открытая в бийской предпринимательницей Марией Флегонтовной Будкевич (в ряде источников ошибочно указано отчество «Федоровна») и просуществовавшая в статусе частного образовательного учреждения до 1915 года, в статусе государственного – до 1917. В 1912 году с целью увеличения количества учебных классов в угловой части здания был надстроен второй этаж. В 1920 году здание было национализировано. Впоследствии в разные годы в нем находились учебные заведения и другие организации.
Выходящий на перекресток южный угол бревенчатого, рубленного без остатка здания гимназии в уровне первого и второго этажей выделен восьмигранным эркером, который завершается епанчой, увенчанной барабаном с луковичной главкой и шпилем. Стены здания завершает большого выноса карниз с подзором и фриз. В угловой части фриз гладкий, из горизонтальных досок; на уличных фасадах – из вертикальных дощечек, свесы которых украшены резьбой. На юго-западном фасаде (вдоль пр. Красноармейского) имеется широкий междуэтажный пояс, декорированный накладной пропильной резьбой.
Прямоугольные высокие оконные проемы первого этажа, большей частью спаренные, обрамлены наличниками, дополненными токарными колонками в вертикальных элементах и козырьками на резных кронштейнах в верхней части. Под окнами проходит пояс с удлиненными резными кронштейнами. Проемы второго этажа прямоугольные, есть спаренные; обрамлены наличниками. Наличники проемов на первоначальной части здания, на юго-западном и дворовом фасадах дополнены резьбой растительного орнамента и токарными колонками. В эркере окна стрельчатые. Крайняя ось на левом фланге юго-западного фасада выделена лопатками. Здесь расположена лестничная клетка и вход, над которым имеются два окна: высокое прямоугольное и небольшое стрельчатое. Ближе к эркеру находится центральный вход с наружным тамбуром, украшенным деревянным декором.
Первоначально угловая часть здания, в том числе эркер, была выполнена в один этаж, конек одноэтажного объема был украшен гребнем из пропильной резьбы.
Здание является объектом культурного наследия регионального значения как пример крупного деревянного общественного здания начала XX века в формах эклектики с элементами модерна.
