В конце XVIII века на месте современного здания были построены каменные сводчатые палаты с подвалом. После пожара 1812 года они стали частью нового двухэтажного каменного дома, который был реконструирован Струковым в 1885 году при владельце усадьбы, купце Н.П. Баулине.

Изначально скромный фасад дома приобрел парадный вид благодаря аттику с картушем, украшенным пышной лепниной. Углы второго этажа выделялись крупным горизонтальным рустом. Окна первого этажа были декорированы лепными венками, а второго, сандриками с лучковыми фронтонами. Под окнами второго этажа располагался горизонтальный ряд филенок. Филенки центральной части здания, состоящей из пяти осей, были украшены розетками, а остальные, пышными гирляндами.

К 2012 году здание находилось в плохом состоянии: была полностью утрачена кровля, часть стены главного фасада, картуш и аттик, а также столярные заполнения проемов.

В период с 2012 по 2017 год была проведена реставрация, в ходе которой здание было восстановлено из руин. Были отреставрированы своды XVII века, воссозданы перекрытия, утраченный венчающий карниз и все декоративные элементы: наличники, сандрики, розетки, гирлянды, металлическая фурнитура, козырьки, решетки, калитки и ограждение лестницы из чугунных литых балясин. В помещениях первого и второго этажей была восстановлена историческая планировка конца XIX века. Также были воссозданы печи, карнизы и паркеты по аналогам XIX века.

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

Дом Н.П. Баулина стал лауреатом конкурса Правительства Москвы на лучший проект в области сохранения и популяризации объектов культурного наследия «Московская реставрация, 2017».