Архитектор Фёдор Лидваль построил дом, имеющий два адреса — улица Рубинштейна, 15—17/ набережная реки Фонтанки, 54. Он возвёл его к 1912 году для графа Михаила Толстого. Герой Русско-турецкой войны умер спустя год после окончания работ, зданием стала владеть вдова Ольга Толстая.
В Толстовском доме сделали 15 парадных, 16-я была предусмотрена для обслуживающего персонала. В советское время квартиры уплотняли, они стали коммунальными. В итоге, в 327 квартирах проживало около 3000 человек.
Некоторые квартиры переоборудовали в нежилые. Например, в помещении № 108 расположилась театральная студия Николая Смолича.
В доме бывали знаменитости. Михаил Булгаков посещал живущего в ней профессора Дмитрия Позднеева. Анна Ахматова, Галина Уланова, Аркадий Райкин, Ольга Берггольц приходили в гости к актрисе Дориане Слепян и театроведу Раисе Беньяш.
Во время Великой Отечественной войны в квартире №106 создали ДОТ с пулемётной амбразурой. На чердаках были пункты дежурств противовоздушной обороны, в подвалах — бомбоубежища. Во время блокады погибло 329 жителей дома.
В послевоенное время во дворе Толстовского дома стали снимать фильмы. Здание можно увидеть в сериалах «Шерлок Холмс» и «Бандитский Петербург», картинах «Зимняя вишня», «Рожденная революцией», «Вам и не снилось».
В 1970 году Толстовский дом признали региональным памятником архитектуры.
В 2021 году в подвале Толстовского дома открыли музей, посвящённый истории здания и его жильцов. Историческое здание можно посетить с экскурсией. Подробнее о ней можно узнать по ссылке.
Парадные и дворы на Владимирской можно посетить вместе с гидом. Приобрести билет на экскурсию со скидкой можно на сайте «Горбилет».