Также среди гувернанток младших детей Салтыковых была Авдотья Петровна Василевская, поступившая в их дом на эту службу после окончания Екатерининского института, где она была товаркой Надежды Салтыковой. Тогда Михаилу шёл девятый год, и сестра с Авдотьей Петровной стали обучать его музыке. Учение детей продолжалось и при поездках в Заозерье – здешний священник отец Иоанн (Иван Васильевич) обучал Михаила латинскому языку по грамматике Кошанского. Был среди учителей и «студент Троицкой духовной академии Матвей Петрович Салмин, который два года сряду приглашался во время летних вакаций».
В автобиографической записке 1878 года Михаил Евграфович итожит: «Вообще нельзя сказать, чтоб воспитание было блестящее, тем не менее в августе 1836 года, то есть десяти лет, Салтыков был настолько приготовлен, что поступил в шестиклассный, в то время, московский Дворянский институт (только что преобразованный из университетского пансиона), в третий класс, где и пробыл два года, но не по причине неуспеха в науках, а по малолетству».
Давайте разберёмся в подробности, куда попал Салтыков, когда попал и что это ему принесло. В Москве он бывал сызмальства. Она была для него родной уже потому, что оказалась первым большим городом – да ещё каким, первопрестольным! – который он увидел. В те времена Москва тяжело восстанавливалась после опустошительного пожара 1812 года, во время которого выгорели не только центр и окружающие части столицы, но отчасти Пречистенка и даже Немецкая слобода. В Москве осталось чуть больше пятой части из двух с половиной тысяч каменных домов, а деревянные (сгорела треть из шести с половиной тысяч) уцелели только на окраинах. В огне погибли лаборатории, музеи, архивы, библиотеки университета, в том числе единственный известный список «Слова о полку Игореве». Даже через десять лет население Москвы не восполнилось до предпожарного количества – недоставало почти двадцати трёх тысяч человек… Но эта историко-культурная и человеческая катастрофа имела неожиданную сторону, и здесь парадоксальным образом прав полковник Сергей Сергеевич Скалозуб с его знаменитой фразой о Москве: «Пожар способствовал ей много к украшенью».
До пожара Москва выглядела как сформировавшийся в течение веков конгломерат городских усадеб – разумеется, с садами, сараями и прочими хозяйственными пристройками. Теперь же повелением императора Александра I предусматривалось «исправление плана Москвы» ради «лучшего устройства и порядка в расположении ея улиц и кварталов». Помимо прочего, рядом с Красной площадью в самом центре Москвы появилась ещё одна просторная площадь – Театральная. Известная московская жительница Елизавета Янькова, урождённая Римская-Корсакова, вспоминала: