A principios del siglo XX, el empresario y magnate ferroviario Petr Pertzov, que construyó miles de verstas de ferrocarriles en Rusia, decidió construir una casa para sí mismo. Su amigo y rusófilo Ivan Tsvetkov le ofreció información sobre un terreno en venta cerca de la catedral de Cristo Salvador, con la condición de que la casa se realizara en estilo ruso. Pertzov aceptó, y Tsvetkov le informó quién vendía el terreno.

Se anunció un concurso para el mejor diseño de la casa, en el que participaron conocidos artistas como Viktor Vasnetsov, Vasily Surikov, Vasily Polenov y el arquitecto Fyodor Shekhtel. Sin embargo, Pertzov eligió personalmente al artista Sergey Malyutin, miembro de la Unión de Artistas Rusos, ilustrador de los cuentos de Pushkin, escenógrafo de obras de teatro y autor del diseño de la matryoshka.

En el proyecto de la casa, Malyutin plasmó todo un mundo eslavo: aves sirin, el sol Yarilo, escenas con un toro y un oso, búhos y otros personajes de la antigua epopeya. También se fabricó el mobiliario según sus bocetos.

Siguiendo la antigua tradición rusa de seguridad económica, Pertzov registró la propiedad a nombre de su esposa, por lo que el edificio se llama Casa de Pertzova y no de Pertzov. En una parte de la casa vivía su familia, mientras que la otra se alquilaba.

En el sótano se encontraba el teatro "Murciélago", una especie de Comedy Club de la Moscú de antes de la revolución, fundado por Nikita Baliev y Nikolai Tarasov, donde se presentaban parodias de obras de otros teatros moscovitas. Aquí, las celebridades del Teatro de Arte de Moscú actuaban en papeles inesperados. El teatro atraía a toda la alta sociedad, la entrada era solo con invitaciones especiales, y entre los invitados se podían encontrar a Konstantin Stanislavski, Evgeny Vakhtangov, Fyodor Shalyapin y Leonid Sobinov.

Hoy en día, el edificio alberga la Dirección General del Cuerpo Diplomático del Ministerio de Relaciones Exteriores de Rusia, y está cerrado al público.