В середине XVIII века обширное владение, простирающееся от Большой Лубянки по Сретенскому переулку до Милютинского переулка, включая нынешний дом № 13, принадлежало бригадиру Д.С. Порецкому. Основная жизнь сосредотачивалась ближе к улице Большая Лубянка, а в Милютинский переулок выходили задние части усадьбы.

В 1764 году владельцем стал московский обер-полицмейстер В.И. Толстой, чья жена была сестрой поэта и драматурга масона В.И. Майкова. В конце 1770-х годов, еще при жизни Толстого, его семья продала дом на Большой Лубянке купцам.

С 1817 года владение перешло к купчихе М. Нальчини, при которой в доме открылась "Лубянская аптека" с входом с Большой Лубянки, просуществовавшая до начала XX века.

В 1830-х годах владение приобрел скульптор С.П. Кампиони, который участвовал в строительстве каменного храма Св. Людовика на соседней улице Малая Лубянка.

С 1850-х годов дом, выходящий фасадом в Сретенский переулок, принадлежал семье московского купца О.И. Левенштейна, владельца магазинов модной дамской одежды. Левенштейн, немец по происхождению, был женат на М.А. Эларовой из известного армянского рода. Их единственная дочь Маргарита провела здесь детство и вышла замуж за купца К.Н. Мамонтова.

С середины 1890-х годов владение ненадолго перешло к В.П. Портнову, который в 1898 году продал его князю А.Д. Оболенскому. Строения усадьбы пришли в упадок, а территория дома № 13 в Милютинском переулке оставалась второстепенной.

В 1899 году владение приобрело Московское торгово-строительное акционерное общество под руководством Я.А. Рекка. Через год на углу Сретенского и Милютинского переулков был построен новый доходный дом с магазинами (№ 13) по проекту архитектора В.В. Шервуда, который на момент постройки стал самым высоким зданием в Милютинском переулке.

В новом доме разместились различные магазины и фирмы. В 1910-х годах здесь открылся книжный магазин "Братья Башмаковы", специализировавшийся на учебных пособиях.

В советское время в здании находилась районная поликлиника, которую позже сменило внешэкономическое акционерное объединение "Интурист", старейшая в стране организация, занимающаяся туризмом.

В настоящее время здание сдается под офисы.