В доме дедушки узнал Миша Салтыков и своих родственников с материнской стороны. Самой по-своему замечательной фигурой был среди них дядюшка Сергей Михайлыч — подполковник в отставке и кавалер, как сообщала в 1839 году «Книга адресов столицы Москвы». Жил он неподалеку, в Хлебном переулке. Знаменит этот «кавалер» был тем, что хладнокровно, «по-родственному», прямо из рук «сударушки» своего умершего старшего брата, выкрал завещание, составленное в ее пользу, и обрек и ее и ее сына (своего племянника!) на нищенское существование. «При самом поверхностном взгляде на этого человека невольно западало в голову, что это воистину стальная душа, ко всему безучастная».
В 1836 году, когда начал свое учение в Москве Михаил, закончил Дворянский институт старший брат Дмитрий Салтыков, вскоре начавший долгую служебную карьеру, а другой брат — Николай, поступивший в институт в 1834 году, еще продолжал учиться и позднее стал студентом Московского университета. Теперь предстояло последовать за братьями и Михаилу.
Привезя в августе 1836 года в Москву своего третьего сына, Ольга Михайловна остановилась на постоялом дворе, в так называемых «номерах», возле Сухаревой башни, примечательного сооружения старой Москвы, возведенного в конце XVII века по приказу царя Петра в тогдашней Стрелецкой слободе. В номерах было тесно, шумно и неопрятно. Мальчик с любопытством смотрел на уличную суматоху этого типично московского уголка. «Сквозь запыленные и захватанные стекла окон с трудом можно было разобрать, что делается на площади, да, впрочем, и интересного эта площадь представляла мало. С утра до вечера гудел на ней базар, стояли ряды возов, около которых сновали мужики и мещане» («Пошехонская старина»).
Тут же отправились на поклон к дедушке. От Сухаревой башни к Арбату можно было ехать по-разному. Вероятнее всего путь Салтыковых лежал по Сретенке, Большой Лубянке, Лубянской площади (с ее знаменитой извозчичьей биржей), мимо Малого и Большого (Петровского) театров, по Охотному ряду мимо Благородного собрания, по Моховой, где слева открывался Кремль, а справа — университет. И вот — поворот на Воздвиженку и затем — густая сеть арбатских улочек и переулков и наконец — Большой Афанасьевский, дом Михаила Петровича Забелина.
Конечно, по всем этим улицам проезжал Миша и раньше, ведь не впервые ехали они из Спас-Угла в Москву, в арбатский дом деда. Но на этот раз вся эта пестрая и оживленная панорама пыльной, пахучей и шумной Москвы воспринималась, несомненно, как-то обостренно и ярко, тем более что на показавшейся на мгновенье, на перекрестке с Охотным рядом, Тверской улице промелькнуло большое, раскинувшееся на целый квартал, между Долгоруковским и Вражеским (Газетными) переулками, здание Дворянского института. Здесь предстояло ему скоро держать экзамен, а потом — учиться и жить.
Дворянский институт имел славную историю и знал среди своих воспитанников многих, кого можно было бы и в самом деле назвать «питомцами славы» — писателей и поэтов, общественных и государственных деятелей. В лучшую, предшествовавшую пору своей истории он именовался Московским благородным университетским пансионом, а в пятилетие перед поступлением в него Салтыкова пережил пору всяческих перестроек и изменений.
Все началось с посещения Благородного пансиона императором Николаем в марте 1830 года. Царь явился неожиданно, без всякого предупреждения и без провожатых. Это было во время рекреации (перемены). Мальчики, уставшие от долгого сиденья в классах, бегали, боролись, кричали, не обращая никакого внимания на неожиданного посетителя — грозного самодержца. Кроме того, на доске в зале с именами лучших воспитанников прошлых лет император прочитал и имена тех, в ком он видел своих злейших врагов, — декабристов. Бешенству его не было границ... Воспитанники, во главе с преподавателями и начальством, немедленно собранные в зале, в страхе выслушали высочайший нагоняй... Свидетелем посещения императора был Дмитрий Салтыков (так же как, кстати сказать, и Лермонтов, вскоре покинувший пансион, и Дмитрий Милютин, будущий русский военный министр, знаменитый в шестидесятых-семидесятых годах реформатор русской армии). Дмитрий Салтыков, конечно, рассказывал в своей семье о таком поразившем и запомнившемся надолго эпизоде институтской жизни.