Однажды живописец увидел в доме у Мамонтова набор японских кукол, выточенных из дерева и раскрашенных вручную. Он подумал, что токари талашкинской артели могли бы сделать ничуть не хуже — и даже лучше, если фигурки выточить пустотелыми, чтобы не просто выстраивались с убыванием по размеру, но и вкладывались одна в другую! Скорее всего идея пришла из сказки про Кощееву смерть, которая «прячется на конце иглы, игла в яйце, а яйцо в утке...» Так родилась русская матрешка.
Перцов, завороженный талантом Малютина, посчитал, что только Сергей и способен воплотить в жизнь его мечту. Однако дело оказалось непростым: мешали старая постройка — невзрачный «трехэтажный ящик с небольшими оконными отверстиями» и треугольная форма земельного надела. Художник предложил не сносить «ящик», а нарастить четвертым мансардным этажом, по набережной пристроить четырехэтажный особняк, со стороны переулка — отлетный корпус, объединить весь ансамбль высокими разновеликими крышами, а стены и фронтоны покрыть майоликой. Перевести живописные фантазии в «земной» проект Малютину помогали архитектор Николай Жуков и инженер Борис Шнауберт.
Будущий хозяин трудился на строительстве своего дома вместе со всеми. «Я лично входил в детали, — вспоминал Петр Николаевич, — целыми днями носясь по этажам и не оставляя без надзора ни одного места работы». Неутомимый Перцов ссорился с нерадивыми поставщиками, разбирался с обидчивым Малютиным, который ни с кем не мог ужиться, решал сложные инженерные вопросы — ведь его особняк должен соответствовать самым высоким требованиям современного комфорта.
Теремок оснастили лифтами, телефоном, принудительной вентиляцией. Парадная лестница, квартиры и мастерские верхнего этажа были двухсветными. Электропроводку, водопроводные и канализационные трубы искусно замаскировали в стенах. Полы и панели ванных комнат и туалетов выложили узорной плиткой.