Au début du XXe siècle, l'entrepreneur et magnat des chemins de fer Piotr Pertzov, qui avait construit des milliers de verstes de chemins de fer en Russie, décida de se faire construire une maison. Son ami et russophile Ivan Tsvetkov lui proposa des informations sur un terrain à vendre près de l'église du Christ Sauveur, à condition que la maison soit réalisée dans le style russe. Pertzov accepta, et Tsvetkov lui indiqua qui vendait le terrain.

Un concours fut annoncé pour la meilleure conception de la maison, dont le jury comprenait des artistes célèbres tels que Viktor Vasnetsov, Vassili Surikov, Vassili Polenov et l'architecte Fiodor Shekhtel. Cependant, Pertzov choisit lui-même l'artiste Sergueï Malioutine, membre de l'Union des artistes russes, illustrateur des contes de Pouchkine, décorateur de spectacles théâtraux et auteur du design de la matriochka.

Dans le projet de la maison, Malioutine a incarné tout un monde slave : oiseaux sirins, soleil Iarilo, scènes avec un taureau et un ours, hiboux et d'autres personnages de l'épopée ancienne. Des meubles furent également fabriqués selon ses esquisses.

Suivant la vieille tradition russe de sécurité économique, Pertzov enregistra la propriété au nom de sa femme, c'est pourquoi le bâtiment est appelé Maison Pertzova, et non Pertzov. Dans une partie de la maison vivait sa famille, tandis que l'autre était louée.

Au sous-sol se trouvait le théâtre « La Chauve-souris », une sorte de Comedy Club de la Moscou d'avant la révolution, fondé par Nikita Baliev et Nikolaï Tarassov, où des parodies des spectacles d'autres théâtres moscovites étaient jouées. Ici, des célébrités du théâtre de la MKhAT se produisaient dans des rôles inattendus. Le théâtre attirait tout le monde de la société, l'entrée était uniquement sur invitation spéciale, et parmi les invités, on pouvait croiser Constantin Stanislavski, Evgueni Vakhtangov, Fiodor Chaliapine et Leonid Sobinov.

Aujourd'hui, le bâtiment abrite le Département principal du corps diplomatique du ministère des Affaires étrangères de la Russie, et il est fermé au public.