В 1830-х годах домом владела титулярная советница Алымова. В мае-декабре 1832 года здесь вместе с женой жил Александр Сергеевич Пушкин, великий русский поэт.

В 1875 году участок купила Надежда Николаевна Зайцева, гражданская жена богатейшего помещика генерал-майора Сергея Васильевича Шереметева. Для новых владельцев в 1875-1876 годах здесь архитектором Иваном Семёновичем Богомоловым было построено новое четырёхэтажное здание. Оно стало первым в Санкт-Петербурге, построенным в русском стиле. В 1883 году Богомоловым был надстроен пятый этаж.

В 1890-1900х годах квартиру №9 занимал архитектор Василий Антонович Косяков. После него здесь жил видный государственный деятель Михаил Владимирович Родзянко. На его квартире часто проходили думские совещания.