Участок, на котором был возведен дом, принадлежал фрейлине княжне Марии Сергеевне Бутурлиной, супруге генерала от инфантерии Сергея Петровича Бутурлина. Усадьбу на углу Знаменки и Крестовоздвиженского переулка Мария Сергеевна унаследовала от своего отца, действительного тайного советника и сенатора Сергея Ивановича Гагарина. В наследство от отца Бутурлина также получила имение Ясенево под Москвой и несколько домов в Москве и Петербурге.

Свадьба Бутурлиных состоялась в 1840 году. В воспоминаниях потомка А.С. Бутурлина упоминается, что Мария Сергеевна не сомневалась в существовании любви с первого взгляда. Её внучка Любовь Дмитриевна рассказывала, что когда она и её двоюродные сёстры задали бабушке этот вопрос, Мария Сергеевна ответила: «Я увидела вашего деда и влюбилась сразу на всю жизнь».

Брат Марии Сергеевны, И.С. Гагарин, был известным российским дипломатом и другом П. Чаадаева. В 1842 году он принял католичество и стал священником-иезуитом, что в то время считалось изменой. Из-за этого он был лишен наследства, и Мария Сергеевна стала единственной наследницей отца, но она всегда оказывала брату щедрую помощь.

В 1899 году Бутурлина решила построить на своем участке доходный дом с фасадом в Крестовоздвиженский переулок. Для этого она пригласила известного московского архитектора С.К. Родионова.

Родионов возводит пятиэтажный дом в классическом стиле с шестиколонным портиком и рустованными стенами. Коринфские колонны поддерживают выступающий карниз, а окна каждого этажа имеют уникальный дизайн.

После смерти Бутурлиной в 1902 году участок перешел к её сыну Сергею Сергеевичу, который был военным агентом в Англии, начальником 2-й Гренадерской дивизии в Москве и товарищем председателя Воинского благотворительного общества Белого креста.

В 1927 году к стене доходного дома был пристроен кооперативный дом «Московский почтовик», построенный на соседнем участке.