In der Mitte des 18. Jahrhunderts gehörte das weitläufige Anwesen, das sich von der Bolschaja Lubyanka über die Sretenski-Straße bis zur Miljutin-Straße erstreckte, einschließlich des heutigen Hauses Nr. 13, dem Brigadegeneral D.S. Poretski. Das Hauptleben konzentrierte sich näher an der Bolschaja Lubyanka, während die Rückseiten des Anwesens zur Miljutin-Straße führten.

1764 wurde der Moskauer Oberpolizeimeister V.I. Tolstoi Eigentümer, dessen Frau die Schwester des Dichters und Dramatikers, des Freimaurers V.I. Maikov, war. Ende der 1770er Jahre, noch zu Lebzeiten Tolstois, verkaufte seine Familie das Haus an Kaufleute an der Bolschaja Lubyanka.

Seit 1817 ging das Anwesen an die Kaufmannsfrau M. Nalchini über, unter der im Haus die "Lubyanka-Apotheke" mit Eingang von der Bolschaja Lubyanka eröffnet wurde, die bis zum frühen 20. Jahrhundert bestand.

In den 1830er Jahren erwarb der Bildhauer S.P. Campioni das Anwesen, der am Bau der steinernen Kirche St. Ludwig in der benachbarten Maly Lubyanka-Straße beteiligt war.

Seit den 1850er Jahren gehörte das Haus, das zur Sretenski-Straße ausgerichtet war, der Familie des Moskauer Kaufmanns O.I. Levenstein, Eigentümer von Geschäften für modische Damenbekleidung. Levenstein, deutscher Herkunft, war mit M.A. Elarova aus einer bekannten armenischen Familie verheiratet. Ihre einzige Tochter Margarita verbrachte hier ihre Kindheit und heiratete den Kaufmann K.N. Mamontov.

Seit Mitte der 1890er Jahre ging das Anwesen kurzzeitig an V.P. Portnov über, der es 1898 an Fürst A.D. Obolensky verkaufte. Die Gebäude des Anwesens verfielen, und das Gebiet des Hauses Nr. 13 in der Miljutin-Straße blieb unbedeutend.

1899 erwarb das Moskauer Handels- und Bau-Aktiengesellschaft unter der Leitung von J.A. Rekka das Anwesen. Ein Jahr später wurde an der Ecke der Sretenski- und Miljutin-Straße ein neues Mietshaus mit Geschäften (Nr. 13) nach den Plänen des Architekten V.V. Sherwood errichtet, das zum Zeitpunkt des Baus das höchste Gebäude in der Miljutin-Straße wurde.

Im neuen Gebäude fanden verschiedene Geschäfte und Firmen Platz. In den 1910er Jahren eröffnete hier die Buchhandlung "Brüder Bashmakov", die sich auf Lehrmittel spezialisierte.

In der Sowjetzeit befand sich im Gebäude eine Bezirksklinik, die später von der Außenwirtschafts-Aktiengesellschaft "Intourist" abgelöst wurde, der ältesten Organisation des Landes, die sich mit Tourismus beschäftigt.

Derzeit wird das Gebäude als Büros vermietet.