A mediados del siglo XVIII, una extensa propiedad que se extendía desde la Gran Lubjanka por el callejón Sretenski hasta el callejón Milutin, incluyendo la actual casa n.º 13, pertenecía al brigadier D.S. Poretsky. La vida principal se concentraba más cerca de la calle Gran Lubjanka, mientras que las partes traseras de la mansión daban al callejón Milutin.

En 1764, el propietario se convirtió en el ober-policía de Moscú V.I. Tolstoy, cuya esposa era hermana del poeta y dramaturgo masón V.I. Maikov. A finales de la década de 1770, aún durante la vida de Tolstoy, su familia vendió la casa en la Gran Lubjanka a comerciantes.

Desde 1817, la propiedad pasó a manos de la comerciante M. Nalchini, bajo cuya dirección se abrió en la casa la "Farmacia Lubjanka" con entrada desde la Gran Lubjanka, que existió hasta principios del siglo XX.

En la década de 1830, la propiedad fue adquirida por el escultor S.P. Campioni, quien participó en la construcción de la iglesia de piedra de San Luis en la calle vecina, la Pequeña Lubjanka.

Desde la década de 1850, la casa, que daba al callejón Sretenski, perteneció a la familia del comerciante moscovita O.I. Levenstein, propietario de tiendas de moda femenina. Levenstein, de origen alemán, estaba casado con M.A. Elarova de una conocida familia armenia. Su única hija, Margarita, pasó su infancia aquí y se casó con el comerciante K.N. Mamontov.

Desde mediados de la década de 1890, la propiedad pasó brevemente a V.P. Portnov, quien en 1898 la vendió al príncipe A.D. Obolensky. Los edificios de la mansión cayeron en decadencia, y el territorio de la casa n.º 13 en el callejón Milutin permaneció en un segundo plano.

En 1899, la propiedad fue adquirida por la Sociedad Anónima de Comercio y Construcción de Moscú bajo la dirección de Y.A. Rekka. Un año después, en la esquina de los callejones Sretenski y Milutin, se construyó un nuevo edificio de alquiler con tiendas (n.º 13) según el proyecto del arquitecto V.V. Sherwood, que en el momento de su construcción se convirtió en el edificio más alto del callejón Milutin.

En el nuevo edificio se instalaron diversas tiendas y empresas. En la década de 1910, aquí se abrió la librería "Hermanos Bashmakov", especializada en materiales educativos.

En la época soviética, el edificio albergó una clínica de distrito, que luego fue reemplazada por la asociación anónima de economía exterior "Inturist", la organización más antigua del país dedicada al turismo.

Actualmente, el edificio se alquila para oficinas.