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

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

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

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

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

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

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