Человек нового времени, превосходный организатор, страстный поклонник искусства, художник-любитель, музыкант и меценат П.Н. Перцов решил построить для художников доходный дом с жилыми квартирами и мастерскими в мансарде, и личные апартаменты хозяина. Дом должен был стать пристанищем для творческих людей и художников, которым хозяин сдавал квартиры за небольшую сумму, а друзьям и вовсе бесплатно. Дом должен был привлекать своей необычностью. Замечательное место подле храма Христа Спасителя и с видом на Кремль обязывало к тому, чтобы здесь появилось нарядное здание и непременно в древнерусском стиле. Да не какое-нибудь, а такое, чтобы о нем говорил весь город, а народ восхищался.

Увлекшись идеей нового невиданного дома, Перцов объявил закрытый частный конкурс, поставив перед участниками главное условие: чтобы доходный дом отвечал духу и преданиям древней Москвы и в то же время — всем требованиям современности. Оттого в жюри Перцов пригласил лучших знатоков русского стиля и московского модерна: В. М. Васнецова, построившего по соседству сказочный терем для его друга И. Е.Цветкова, а также В.И. Сурикова, В. Д. Поленова, Ф.О. Шехтеля, СУ. Соловьева. На конкурсе по желанию заказчика были представлены проекты художников А. М. Васнецова и С.В.Малютина.

Первую премию жюри присудило А. М. Васнецову, вторую — художнику С. В. Малютину. Как следует из воспоминаний П.Н.Перцова, несмотря на экспертное жюри, он оставил за собой право личного выбора для постройки любого из премированных проектов. Проект А.М.Васнецова, показался ему слишком шаблонным, и он решил остановиться на талантливом художнике Сергее Васильевиче Малютине. Именно авторству Малютина принадлежит «русское чудо», покорившее весь мир, — Матрешка.

Сергей Васильевич Малютин. Автопортрет в шубе

Интересно, что удивительный дом — «чудо в сказочно-былинном стиле», ставший визитной карточкой Москвы, был возведен по эскизам художника, прекрасного живописца, а не профессионального зодчего, а архитектор Н.К. Жуков (при участии Б. Шнауберта) лишь сооружал его прочно и добротно как опытный инженер-строитель.

С.В. Малютин был членом васнецовского кружка «ревнителей» русского народного стиля.

Он родился в купеческой семье, окончил бухгалтерские курсы, служил конторщиком. Знакомство с подлинной живописью определило смысл его жизни: молодой человек твердо решил стать художником. Декоративный талант художника развился в талашкинских мастерских княгини М.К. Тенишевой. «Тщедушный, маленький, он был маленьким во всем, кроме таланта, — писала о Малютине в воспоминаниях Тенишева… В сущности, он был очень практичный, хитрый, себе на уме простой русский мужичок. Я любила его за направление его сказочной фантазии и чудный колорит».

Именно в Талашкино под Смоленском были возведены первые постройки по рисункам Малютина, близкие к живописным театральным декорациям. Он создавал и здания, и мебель, и бытовые предметы, думая об удобстве, но обязательно насыщая их образы ощущением сказки, символами, найденными в народном искусстве, восходящие еще к языческому времени. Во всех прикладных работах Малютина столько веры, столько радости, что этот эмоциональный заряд передается зрителю, и он испытывает такое же наслаждение, что и сам создатель.

По словам художника, здания должны напоминать о тех чудесных царствах, где текут медовые реки, а декорации — уводить душу от скучной, однообразной, полной мелких сплетен и разговоров жизни. Предоставив архитектору Жукову поверять «алгеброй гармонию», Малютин занялся интерьерами той части дома, где должен был жить заказчик. А жить он захотел в «сказочном царстве». Согласно проекту Малютина за основу нового дома следовало использовать старое трехэтажное строение, стоявшее на этом участке, нарастить его этажом с мансардами, дополнить пристройками и облечь в новый декоративный облик, превратив дом в сказочный русский терем.

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

Архитектура дома выражала основную идею модерна — объединение всех элементов здания в единый художественный образ, в данном случае образ, ылинно-языческой Руси, воспетой в «Слове о полку Игоревем». По замыслу художника, его произведение должно было воплотить языческие истоки русской культуры, дух этой тревожной, фантастической эпохи. Выразительность дома определяется необычным силуэтом кровли, великолепными декоративными майоликовыми панно, украшающими гладкие стены из темно-красного кирпича. По совету Малютина исполнение наружной майолики заказали артели молодых художников Строгановского училища «Мурава».