Гольтгоером, который за долголетнее управление – хочется написать «командования» – вверенным ему учебным заведением перестроил в нём многое на военный манер. Само его назначение не было произвольным: в 1822 году лицей был передан из подчинения Министерству народного просвещения в военное ведомство. Не вникая в лицейские программы – отношения с русским языком у генерала-немца были непростыми, – Гольтгоер поставил в основу всей лицейской жизни строжайшую дисциплину.
Ольга Михайловна осталась довольна: «Приехав в Лицею, я увидела Мишу, который здоров, мил, очень вырос, ловок стал, хорошо учится и ведёт себя; словом, я полюбовалась на него. Он был обрадован до крайности нам. Тут я пробыла до понедельника, а в его время полюбовалась на Царское Село… Познакомилась я с семейством Мишина Начальника, генералом, его описать нельзя, что за почтенное семейство, и они все меня обласкали. Также познакомилась с инспектором, его семейством и г-ном Бегеном и протодьяконом и всеми их семействами, все меня обласкали, и я как будто с ними со всеми давно знакома…»
Гольтгоера вскоре, правда, сменил другой генерал – Дмитрий Богданович Броневский. При нём лицей в сентябре 1843 года перевели из Царского Села в Санкт-Петербург, на Каменноостровский проспект и переименовали, в память об основателе он стал называться Императорским Александровским. В лицее начались серьёзные преобразования в системе преподавания с расширением места для юридических наук и языков. Однако лицеиста Салтыкова и его выпуск они коснулись лишь в малой степени. Тем более что весной 1843 года он вместе с однокашниками выступил против профессора Флегонта Васильевича Гроздова, чьи педагогические чудеса ему навсегда запомнились. Бунтарям пригрозили исключением и отправлением на службу простыми канцеляристами, но это Салтыкова не испугало, и он решил всё же вернуться к своей мечте – поступить в университет.
Однако родители были начеку (они оба все лицейские годы опекали Мишу, возлагая на него особые надежды, хотя мать и сетовала на его «строптивое безндравие»). Тем более что старший сын Дмитрий, который после окончания московского Дворянского института начал делать карьеру, теперь, служа в Петербурге в лесном департаменте Министерства государственных имуществ и, как видно, собравшись жениться, решил выйти в отставку. Ольга Михайловна вновь проявила свою стальную волю и развеяла завиральные идеи своих отпрысков. «На весьма скользкую и безнадёжную надежду я никак не могу согласиться, потому что это неосновательно, как нельзя хуже, – писала она Дмитрию. – Что иначе нельзя согласиться на переход в университет как с I-го курса, с самого начала и поместиться в казённое заведение со взносом денег, чтобы на всём казённом, а не так самовольничать, как Николай-свет, который останется на всю жизнь потерян от себя, а судьбу Божию кладёт на отца за баловство, на мать, что строга была». К сожалению, ни «строгости», ни жизненной силы Ольги Михайловны на всех не хватило. Николай Евграфович, второй её сын, окончивший Дворянский