In the mid-18th century, a vast estate stretching from Bolshaya Lubyanka along Sretenka to Milyutinsky Lane, including the current house No. 13, belonged to Brigadier D.S. Poretsky. The main life was concentrated closer to Bolshaya Lubyanka, while the back parts of the estate faced Milyutinsky Lane.

In 1764, the owner became Moscow's chief police officer V.I. Tolstoy, whose wife was the sister of the poet and playwright mason V.I. Maikov. In the late 1770s, while Tolstoy was still alive, his family sold the house on Bolshaya Lubyanka to merchants.

From 1817, the estate passed to merchant M. Nalchini, under whom the "Lubyanka Pharmacy" opened in the house with an entrance from Bolshaya Lubyanka, operating until the early 20th century.

In the 1830s, the estate was acquired by sculptor S.P. Campioni, who participated in the construction of the stone church of St. Louis on the neighboring street Malaya Lubyanka.

From the 1850s, the house facing Sretenka belonged to the family of Moscow merchant O.I. Levenstein, owner of fashionable women's clothing stores. Levenstein, of German descent, was married to M.A. Elarova from a prominent Armenian family. Their only daughter Margarita spent her childhood here and married merchant K.N. Mamontov.

From the mid-1890s, the estate briefly passed to V.P. Portnov, who sold it in 1898 to Prince A.D. Obolensky. The estate's buildings fell into disrepair, and the territory of house No. 13 on Milyutinsky Lane remained secondary.

In 1899, the estate was acquired by the Moscow Trade and Construction Joint Stock Company under the leadership of Y.A. Rekka. A year later, a new income house with shops (No. 13) was built at the corner of Sretenka and Milyutinsky Lane, designed by architect V.V. Sherwood, which became the tallest building on Milyutinsky Lane at the time of its construction.

The new building housed various shops and firms. In the 1910s, a bookstore "Brothers Bashmakovy" opened here, specializing in educational materials.

During the Soviet era, the building housed a district clinic, which was later replaced by the foreign economic joint-stock association "Intourist," the oldest organization in the country dealing with tourism.

Currently, the building is rented out for offices.