В середине XVIII века участок на берегу реки Неглинки, расположенный между современной Неглинной улицей и Петровкой, принадлежал М. А. Долгоруковой. Позднее он оказался в собственности Марии Артемьевны Волынской, дочери А. П. Волынского, которая вышла замуж за графа Ивана Илларионовича Воронцова. В то время Воронцовым принадлежало обширное владение между Рождественской и Петровкой, которое к концу столетия было разделено на более мелкие участки.

В конце XVIII века французский купец Дюкло построил на парапете Кузнецкого моста дом в классическом стиле с высокой террасой, защищавшей от разлива реки. Позже здание перешло к семье купца Столбкова. После пожара 1812 года дом был перестроен. Его фасад с восьмиколонным коринфским портиком и фронтоном запечатлён на литографии О. Кадоля 1834 года. Спустя несколько лет террасу, ставшую ненужной из-за того, что Неглинка была спрятана в подземный коллектор, разобрали.

В доме долгое время находилась гостиница, которая меняла названия: “Лейпциг”, “Шора”, “Россия”, “Франция”. Её содержателем был известный ресторатор Жан Морель, создатель сада “Эрмитаж” на Божедомке и сооснователь ресторана “Эрмитаж” на Трубной площади. В гостинице останавливались Л. Н. Толстой, композиторы А. К. Глазунов и М. А. Балакирев. На первом этаже были магазины, включая книжный И. Д. Сытина, часовой П. К. Буре и табачный В. М. Бостанджогло. Здесь же находилась парикмахерская “Теодор”, где часто стригся А. П. Чехов.

В 1881 году здание было перестроено по проекту архитектора А. Е. Вебера, тогда появились высокие центральный и боковые аттики с лепниной и фигурками путти, из-за чего дом называют “домом с путти”. Здание частично перестраивалось ещё дважды: в 1893 году архитекторами С. В. Дмитриевым и В. П. Гавриловым, и в 1914-1916 годах по проекту Л. А. Веснина и С. И. Титова.

В начале XX века “дом с путти” принадлежал капитанше Зинаиде Ивановне Шориной, а перед революцией находился в совместной собственности В. С. Шориной, Е. С. Каркузаки, Н. С. Куроедовой, А. С. и П. С. Тургеневых.

В годы НЭПа здесь открылось издательство “Московский рабочий”. Осенью 1927 года М. А. Шолохов принёс сюда рукопись романа “Тихий Дон”, после чего журнал “Октябрь” начал публикацию первых двух книг эпопеи. В 1930-е годы в доме находился один из магазинов Торгсин.

Здание охраняется государством как объект культурного наследия регионального значения, а конструкции Кузнецкого моста под землёй имеют статус объекта культурного наследия федерального значения.