История особняка началась в 1834 году, когда купец Стебнев построил себе двухэтажный каменный дом, ставший основой для современного здания.

В 1904 году Ф.Вознесенский кардинально изменяет особняк для новой владелицы, инициалы которой были вынесены в виде анаграммы на фасад. Результат сильно напоминал пряничный домик. По бокам выросли затейливые пристройки. Фасад покрылся полихромной цветочной мозаикой, его украсили витые чугунные решетки и лепнина.

Колорит отделки удачно совместил в себе казалось бы несочетаемые цвета: розовый и зеленый, желтый и бирюзовый. Здание стало выделяться из окружающего пейзажа, подобно женскому украшению, рассыпанному на снегу.