Началось все, впрочем, с другого дома. «Дом-ларец» построил на Пречистенской набережной коллекционер картин Цветков. Соревнуясь с братьями Третьяковыми за известность, он даже уволил своего архитектора, наняв Васнецова, когда узнал, что Третьяковы строят особняк по васнецовским эскизам. «Дом-ларец» размерами уступал Третьяковской галерее, но имел чудный вид на Москву-реку, Кремль и Храм Христа-Спасителя.

Этот вид заворожил инженера путей сообщения Петра Николаевича Перцова. Цветков предложил указать еще лучшее место при условии, что Перцов выстроит дом в русском стиле. Тот согласился и при содействии Цветкова приобрел участок рядом. Перцов объявил закрытый конкурс на составление проекта «доходного дома в русском стиле». В жюри - самые именитые: Васнецов, Суриков, Поленов, Шехтель. Но в итоге сам Перцов остановился на проекте Малютина (автора росписи первой русской матрешки), занявшем 2 место.

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

Перцов прожил в своем доме 15 лет. Он был одним из хранителей ценностей Храма Христа Спасителя, выступал в защиту церкви и в 1922 году по процессу «церковников» получил 5 лет тюрьмы. Перцов вышел на свободу через год, но из дома его выселили. Дом был национализирован.

Сейчас в здании располагается Управление делами дипломатического корпуса.