Здание входило в усадьбу купца Афанасия Машковцева. Позже здесь размещалась межевая контора, а в 1867 году дом был приобретён у департамента уделов для женской гимназии. Здание неоднократно перестраивалось. В результате перестройки в 1899 году, проведённой по проекту И. А. Чарушина, к восточной части сооружения вдоль улицы пристроили актовый зал, три учебных класса и домовую Екатерининскую церковь. В 1954 году архитектор Н. И. Козлов реконструирует здание: соединяет с общежитием и надстраивает два этажа. После муниципализации в 1918 году здание Мариинской гимназии передано губернскому отделу народного образования и вошло в состав школьного городка. Здесь учились видные революционерки: М. О. Авейде, А. Д. Кувшинская, В. В. Зубарева, Л. К. Громозова, И. К. Громозова, О. К. Громозова, К. Н. Ухова и другие.