Здание построено в 1900–1901 гг. по проекту техника Я.И. Стрельцова для частной гимназии, на участке, принадлежавшем дочери надворного советника Юлии Ильиничне Турбиной. В 1901–1918 гг. в здании размещалось частное женское семиклассное учебное заведение первого разряда, которое содержала сначала Анна Васильевна Ивановская, а с 1905–1906 учебного года – Вера Лукинична Степанцова. До середины 1910-х гг. председателем попечительского совета гимназии был известный воронежский предприниматель и общественный деятель А.Н. Безруков (1847– после 1917). В этот же период педагогический совет гимназии возглавлял писатель Г.И. Недетовский (1846–1922).
В 1918 г. гимназия была преобразована в две советские трудовые школы: 24-ю 1-й ступени (бывшие младшие классы) и 8-ю 2-й ступени (бывшие старшие классы).
После Великой Отечественной войны здание было передано военному ведомству и в 1953 г. восстановлено под гарнизонную поликлинику. Не был восстановлен декоративный купол с металлическим покрытием над центральным аттиком. Сохранена металлическая лестница с ажурными решетками перил.