Первое жилое кирпичное здание не только в Барнауле, но и во всем горном регионе было построено в 1827 году для начальника Алтайского горного округа. Им в то время был генерал Петр Козьмич Фролов, славный многими нововведениями и более всего - созданием первой в России чугунной рельсовой дороги на конной тяге.

Двухэтажный дом в стиле русского классицизма - с выступающим порталом, полуколоннами и портиком - спроектировал для заказчика архитектор Я. Н. Попов. Генеральская усадьба с огромным садом за ажурной металлической оградой заняла целый квартал. До революции в ней успели пожить 17 начальников Алтайского горного округа.

Во время крупного пожара 1917 года здание выгорело до каркаса и было расширено и реконструировано только к 1926 году, предположительно архитектором М. Ф. Федеровским. Фасад обильно декорировали лепниной, треугольный портик украсили скульптурной композицией С.Р. Надольского: рабочий и крестьянин с трудовой атрибутикой. Дом начальника Алтайского горного округа признан памятником архитектуры краевого значения.

После смены власти в доме горнозаводчиков сменяли друг друга Совет рабочих и солдатских депутатов, профсоюзы (Дворец революции), окружком, горком, горисполком, Дом Красной Армии, крайисполком... С 1961 года в здание возвращаются городские власти, с 1991 здесь базируется Городская дума и администрация Барнаула.

С домом горнозаводского начальства связана легенда о Голубой Даме. Якобы обитавший в усадьбе старый генерал из ревности замуровал молодую жену в подвале. С тех пор горожане встречали ее призрак на соседних улицах и видели в окнах дома. И будто бы скелет с обрывками полуистлевшего голубого платья был обнаружен в одной из подвальных стен, когда здание восстанавливали после пожара. Эта легенда стала сюжетом романа М. Юдалевича «Голубая дама» и либретто музыкального спектакля.