В 1847 году участок, на котором ныне стоит дом, приобрёл Владимир Николаевич Карамзин — сын известного русского писателя и историка Николая Михайловича Карамзина. В то время Владимир Николаевич занимал должность коллежского асессора и был уже достаточно состоятельным человеком, а также видным общественным деятелем. По его заказу на участке возвели одноэтажный особняк, который в 1850-х годах был надстроен вторым этажом и приобрёл свой современный облик.
В 1880-е годы новым владельцем дома стал Михаил Тариэлович Лорис-Меликов — министр внутренних дел при императоре Александре II, известный своим проектом создания представительного законодательного органа, получившим название "конституции Лорис-Меликова".
В 1896 году особняк на короткое время перешёл во владение Николая Александровича Безака — директора телеграфного департамента. Вскоре он продал дом известному в Санкт-Петербурге купеческому семейству Коровиных, торговавших мануфактурой. Коровины владели зданием вплоть до 1917 года.
В советский период в особняке размещались различные государственные учреждения, включая народный суд и трест «Ленжилремстрой».