История строительства нынешнего здания средней школы имени Герцена, украшения главной магистрали города — Советского проспекта, известна немногим.
В деревянном двухэтажном доме на углу улиц Красная и Виноградова, против городского парка, в дореволюционные годы размещалась женская гимназия, основанная 19 июня 1903 года. Здание было мало приспособлено для учебного заведения, в классах стоял холод. Это заставило принять решение о строительстве нового, специального. Создали строительную комиссию. Проект здания гимназии поручили сделать архитектору Владимиру Николаевичу Курицыну, известному в городе специалисту, политическому ссыльному.
Архитектор быстро выполнил поручение, и проект был утвержден строительным комитетом министерства народного просвещения. Но некоторые из членов строительной комиссии признали его не отвечающим требованиям: здание показалось маловатым. Тогда комиссия предложила выполнить проект в другом варианте вятскому архитектору Ивану Аполлоновичу Чарушину. Но проект Чарушина С.-Петербургским ученым округом был отвергнут, и строительство пришлось вести по проекту Курицына, автора ряда проектов лучших домов Великого Устюга.
В августе 1915 года сделали закладку здания. Работами руководил вологодский инженер-строитель Александр Никитич Остроумов. Но вскоре начались затруднения с финансированием, а также с получением металлических балок, которые поставляла Бельгия. Поэтому после возведения первого этажа строительство здания остановили.
Возобновилось оно лишь в 1925 году по решению X Северо-Двинского губернского съезда Советов. Вот что писала по этому поводу газета «Советская мысль» 22 января 1925 года: «X Северо-Двинский губернский съезд Советов на торжественном заседании постановил: в городе Великом Устюге построить достойный памятник Ленину — Дом крестьянина». Здесь же на первой странице был опубликован рисунок губернского Дома крестьянина, в котором предполагалось разместить музей, библиотеку, клуб и другие культпомещения.
В 1927 году вопрос о строительстве Дома крестьяни-ресмотрели, продолжали строить уже с другим расразместить в этом здании губернский Дом Советов», однако с ликвидацией Северо-Двинской губернии надобность в таком административном учреждении пропала, и только что построенное здание пере-м народного образования для городских ступени имени А. И. Герцена, переведенная с улицы Виноградова, и первая семилетняя школа, размещавшаяся ранее в трех зданиях (на Советском проспекте, улицах Пушкарихе и Водников).