Красивейший дом в стиле необарокко был построен в 1857-1859 г.г. при участии авторитетного академика-архитектора Александра Петровича Гемилиана и архитектора Виктора Гартмана. Заказчика проекта нового здания стали купцы Александр и Иван Мясниковы. Есть мнение, что происходившие из именитого купеческого рода братья Мясникова сами по себе не смогли заработать серьезных денег, а обязаны наследству, распорядителем которого являлся Козьма Беляев. После его смерти они приобрели права на значительную часть наследства. Как бы там не было, здание изюминкой фасада, выдержанного в стиле необарокко стали фигуры атлантов, поддерживающих массивный балкон. Второй этаж особняка украшен разнообразной лепниной, шестью коринфскими колоннами. Основными помещениями внутри особняка являются: парадная лестница с расписными плафонами художника-пейзажиста Василия Шрейбера, вестибюль, а также большой зал, в котором часто проходили вокальные, музыкальные и поэтические вечера. Внутреннее пространство дворца оформлено аккуратным садом.
В 1886 году после смерти Ивана Мясникова здание было продано его сыном известному предпринимателю, владельцу Невской писчебумажной фабрики Константину Варгунину. Варгунин купил особняк для своей дочери Ольги, чтобы дом располагался поближе к его дому на Фурштадской улице. Передал этот дом Ольге Варгунин в день свадьбы Ольги с выдающимся писателем-адвокатом-судебным оратором Николаем Карабчевским. В этот период особняк становится центром притяжения известных деятелей культуры и искусства, среди которых были Шаляпин, Юрий Юрьев, Анна Павлова, Константин Варламов, Тамара Красавина, Сергей Дягилев, Кшесинская, Всеволод Мейерхольд и др. Здесь работал домашний театр и устраивались вечера по типу «литературного салона».