Дом Кузнецова С.Я. — каменное двухэтажное здание, построенное в 1825 году купцом и городским головой Степаном Яковлевичем Кузнецовым. В этом доме, по воспоминаниям современников, проживал первый енисейский губернатор Александр Петрович Степанов. В 1869 году в здании было открыто женское училище 2-го разряда, которое впоследствии преобразовали в женскую прогимназию. В 1885 году усадьба перешла к томскому купцу Александру Семёновичу Толкачёву, а его сын впоследствии передал дом Комитету по организации женской гимназии. Со временем здание стало тесным для нужд учебного заведения.