Jusqu'en 1905, le terrain à l'angle de la rue Officier (aujourd'hui rue des Décembristes) et du boulevard Anglais appartenait à la veuve du colonel Maria Ivanovna Maslova. À cet endroit se tenait un immeuble de quatre étages, construit au milieu du XIXe siècle. En 1905, le terrain a été acquis par l'industriel de l'or et membre de la Douma municipale, Piotr Ivanovitch Koltsov, à la fille de Maslova.

À la fin de 1907, les anciennes constructions ont été démolies, et à leur place, selon le projet de l'architecte Alexandre Alexandrovitch Bernardazzi, un nouvel immeuble a été érigé. Bernardazzi, connu pour ses œuvres dans le style Art nouveau nordique et le style national, a créé un bâtiment avec une combinaison inhabituelle d'éléments romantiques. La maison a rapidement reçu le surnom de "Maison-fable" grâce à ses formes fantaisistes de fenêtres, balcons et de la tour d'angle, ainsi qu'à son revêtement en pierre naturelle et ses panneaux en majolique colorés.

En 1909, dans la publication "Architecte", il était écrit qu'en 1908, Koltsov avait chargé l'entrepreneur Vsevolod Doroshevski de construire à cet endroit un immeuble locatif. Bernardazzi, inspiré par la maison des Pertsov à Moscou, a créé un projet qui est devenu un phénomène marquant dans l'architecture russe. En mars 1909, Koltsov a soumis une demande de construction, et déjà en décembre, les travaux principaux étaient achevés. Bernardazzi a personnellement supervisé la construction et a commandé la majolique pour le revêtement de la maison.

On considère que les éléments du bâtiment ont été créés d'après les esquisses de Mikhaïl Vroubel, ce qui a donné à la maison un aspect théâtral. Le sculpteur Constantin Rausch von Traubenberg a décoré la façade avec une sculpture de l'oiseau Phénix soutenant l'ergot d'angle.

La "Maison-fable" est rapidement devenue populaire parmi l'élite créative de la ville. La proximité du Théâtre Mariinsky a attiré ici des travailleurs du théâtre et des acteurs. Parmi les résidents célèbres se trouvait la ballerine Anna Pavlova, grâce à qui la maison a reçu le nom de "Maison d'Anna Pavlova". De 1910 à 1916, l'architecte Bernardazzi lui-même y a vécu, et dans les années 1930, le sculpteur Matveï Manizer.

En 1942, un incendie s'est déclaré dans la maison en hiver. Les habitants et les pompiers ont lutté contre les flammes, mais seule la partie cour de l'immeuble a pu être sauvée. Après la guerre, la maison a été démolie, seuls les ailes de cour ont été conservées. Les habitants, revenus en 1944, n'ont trouvé qu'une boîte brûlée du bâtiment avec des restes de mosaïque et de balcons.