До 1830-х годов в истории дома №20 по Фурштатской улице было мало заметных событий. В 1830-х годах им владела титулярная советница Алымова. В мае-декабре 1832 года здесь вместе с женой жил Александр Сергеевич Пушкин. В это время у них родилась старшая дочь Мария. Во дворе дома в 1832-1836 годах стояла статуя Екатерины II - "компенсация" за приданное Натальи Николаевны. Пушкин держал статую здесь до её продажи.
В 1875 году участок купила Надежда Николаевна Зайцева, гражданская жена богатейшего помещика генерал-майора Сергея Васильевича Шереметева. Для новых владельцев в 1875-1876 годах здесь архитектором Иваном Семёновичем Богомоловым было построено новое четырёхэтажное здание. Оно стало первым в Санкт-Петербурге построенным в русском стиле. В 1883 году Богомоловым был надстроен пятый этаж.
В 1890-1900-х годах квартиру №9 занимал архитектор Василий Антонович Косяков. После него здесь жил видный государственный деятель Михаил Владимирович Родзянко. На его квартире часто проходили думские совещания.
В 1960-х годах в подъездах дома были установлены лифты. В 1998 году по желанию владельца квартиры №1 со стороны двора было пристроено дополнительное крыльцо. В 2000-х годах в доме №20 разместилось представительство президента Республики Калмыкия.
