До середины XIX века участок не был застроен. В 1849 г. он принадлежал Дмитриевой и Налимовой, предназначался под огороды. 

До 1910 года участок был приспособлен под оранжерейный комплекс и в разные годы принадлежал купцам А.М. Лазурину и А.Е. Шлякову. 

В 1910 г. участок перешел в собственность генерала от кавалерии Андрея Дмитриевича Мартынова, российского военного деятеля, начальника штаба Донского казачьего войска. 

В том же году архитектор Александр Сергеевич Хренов разработал проект четырёхэтажного доходного дома в стиле эклектики с сочетанием элементов классицизма и модерна. Дом возведён в 1910-1912 гг. 

Позже по проекту А.С. Хренова с юго-восточного крыла была осуществлена трехэтажная пристройка и разработан проект надстройки пятым и шестым этажами со стороны двора.