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

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

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

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

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

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

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

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

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

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