Проведшая много лет за границей, графская чета еще не располагала московской квартирой. В ожидании приезда задержавшегося по делам мужа графиня устраивается в гостинице «Дрезден», на Тверской, напротив генерал-губернаторского дома, где Гоголь часто ее навещает. Появившийся в Москве на рубеже декабря Александр Петрович Толстой останавливает свой выбор на талызинской усадьбе вблизи Арбатских ворот. Хозяевам не приходилось тесниться ради гостя – дом выбирался с расчетом на его присутствие. Новоселье Толстых и Гоголя в начале того же декабря стало общим. Погодинский этап жизни в Москве на этот раз был завершен словами Погодина в письме М.А. Максимовичу: «Гоголь в Москве, жил у меня два месяца, а теперь переехал к графу А.П. Толстому, ибо я сам переезжаю во флигель… Он здоров, спокоен и пишет».
Доверие, проявленное Гоголем к Толстым, основывалось на добрых воспоминаниях. Дело было не только в давнем знакомстве – Гоголь пользовался услугами графини, в свое время подыскавшей ему на редкость удачную, с учетом всех его прихотей, квартиру в Париже, некоторое время он и вовсе жил у супругов. С неизменным уважением он отзывался о сестре графа, С.П. Апраксиной, в которой готов был видеть идеал рачительной великосветской хозяйки. Без ее содействия не обошлось при подыскании талызинского дома, где Софья Петровна станет почти ежедневно бывать.
Один из старейших московских боярских дворов, сохранившийся до наших дней в первоначальных параметрах и основных постройках (домовладения № 7 и 7-а по Никитскому бульвару), составлял в XVII веке собственность семьи Салтыковых. По существу двор был загородным, располагаясь за проходившими по Бульварному кольцу стенами Белого города, в непосредственной близости от Арбатских ворот. Ориентировался он на Мострюкову улицу (иначе – Мамстрюков переулок), сохранявшую в своем названии недобрую память о владевшем местными землями начальнике опричнины Мамстрюке-Кострюке, как его называли народные песни (ныне Мерзляковский переулок). Брат второй жены Ивана Грозного, царицы Марьи Темрюковны Черкасской, он своей жестокостью превосходил царя Ивана, но не избежал царского гнева и сложил свою голову на плахе.
Та часть Мострюковой улицы, в которой располагался салтыковский двор, с незапамятных времен входила в приход церкви Симеона Столпника что на Поварской (ныне – угол Нового Арбата). Симеон Столпник (правильное название церкви – Введенская) был сооружен в 1676 году по указу царя Федора Алексеевича «за Арбатскими вороты, на Дегтяреве огороде». Здесь впоследствии венчался с Прасковьей Ивановной Жемчуговой граф Николай Петрович Шереметев, С.Т. Аксаков со своей женой, нередко бывал Гоголь. Друзья писателя из аксаковского окружения настаивали, чтобы именно у Симеона Столпника состоялось его отпевание.
Основные салтыковские палаты – каменные, на сводчатых подвалах – располагались торцом к переулку. Многочисленное деревянное жилье, хозяйственные постройки, вплоть до коровника и конюшен, стояли по границам участка. Около въездных ворот со стороны Мострюковой улицы, на месте нынешнего памятника Гоголю работы Н.А. Андреева, находился обязательный для всех московских дворов колодец с журавлем, сохранявшийся и при жизни здесь писателя. Часть земли между строениями, тоже по старой московской традиции, занимали огород и плодовые деревья.
В годы правления Анны Иоанновны владельцем двора был дальний родственник императрицы Василий Федорович Салтыков, ставший сторонником цесаревны Елизаветы Петровны. В свои шестьдесят шесть лет, переодевшись в простое крестьянское платье, он на облучке ее кареты принял участие в аресте правительницы Анны Леопольдовны с семейством и дворцовом перевороте в пользу дочери Петра I.
С московским двором связаны судьбы его многочисленных детей, занявших видное положение при дворе. Дочь Мария, ставшая женой статс-секретаря Екатерины II А.В. Олсуфьева, вместе с мужем помогала императрице в ее литературных сочинениях. Дочь Анна, жена М.А. Гагарина, в 13 лет, сразу после переворота, была назначена фрейлиной, что не помешало ей в дальнейшем поплатиться косой «за дерзость» в отношении царицы. Фрейлиной стала и Екатерина Васильевна, вышедшая замуж за любимца Павла I генерал-лейтенанта П.И. Измайлова.
Особенно заметной стала судьба сына Сергея, которым увлеклась в бытность свою великой княгиней Екатерина II. «Прекрасный, как день», по ее собственному выражению, к тому же «обладавший прелестью обращения и мягкими манерами», С.В. Салтыков был удален по приказу Елизаветы Петровны на дипломатическую службу, сменив за долгие годы должности посланника в Швеции, Гамбурге, Париже, Дрездене.