В 1901-1918 годах в здании размещалось частное женское семиклассное учебное заведение первого разряда, которое содержала сначала А.В. Ивановская, а с 1905-1906 учебного года - В.Л. Степанцова. До середины 1910-х годов председателем попечительского совета гимназии был известный воронежский предприниматель и общественный деятель А.Н. Безруков (1847 - после 1917). В этот же период педагогический совет гимназии возглавлял писатель Г.И. Недетовский (1846 - 1922). В 1933-1936 годах в размещавшейся здесь средней школе № 9 учился Александр Николаевич Шелепин (1918 - 1994) - партийный и государственный деятель, первый секретарь Центрального Комитета Всесоюзного Ленинского коммунистического союза молодежи (1952-1958), председатель Комитета государственной безопасности СССР (1958-1961), председатель Комитета партийно-государственного контроля СССР (с 1962 года).

После Великой Отечественной войны помещение школы было передано военному ведомству и приспособлено под гарнизонную поликлинику.

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

Над входом в здание в центральном ризалите устроен балкон. В вестибюле сохранена металлическая лестница с ажурными перилами.

Ныне в здании расположена поликлиника.