Здание было возведено в 1896-1897 годах на средства, предоставленные уроженцем Нерчинска, московским купцом и одним из основателей курортов на Мацесте (Сочи) Михаилом Михайловичем Зензиновым. Он же в 1888 году основал Михайловское приходское училище, для которого и предназначалось это здание. На строительство было выделено 3000 рублей. В разные периоды в училище обучалось от 47 до 79 учеников, а также проводились литературные вечера для всех учащихся городских училищ. В советский период здание продолжало служить учебным заведениям, и к его западному фасаду была добавлена пристройка с дополнительными кабинетами и спортивным залом.