В лицее, уже в первом классе, он почувствовал влечение к литературе и стал писать стихи. За это, а также и за чтение книг он терпел всевозможные преследования как со стороны гувернеров и лицейского начальства, так и в особенности со стороны учителя русского языка Гроздова. Таланта его, очевидно, не признавали. Он вынужден был прятать стихи, особенно если содержание их могло показаться предосудительным, в рукава куртки и даже в сапоги, но контрабанда отыскивалась, и это оказывало сильное влияние на отметки по поведению: в течение всего времени пребывания в лицее он почти не получал, при 12-балльной системе, свыше 9 баллов до самых последних месяцев перед выпуском, когда обыкновенно всем ставился полный балл. Поэтому в выданном ему аттестате значится: “при довольно хорошем поведении”, а это значит, что средний балл по поведению за последние два года был ниже восьми. И все это началось со стихов, к которым впоследствии присоединились “грубости”, то есть расстегнутая пуговица на куртке или мундире, ношение треуголки с “поля”, а не по форме (что было необыкновенно трудно и составляло само по себе целую науку), курение табака и иные школьные преступления.
Начиная со 2-го класса в лицее позволялось воспитанникам выписывать за свой счет журналы. Таким образом, Салтыковым получались: “Отечественные записки”, “Библиотека для чтения” (Сенковского), “Сын Отечества” (Полевого), “Маяк” (Бурачка) и “Revue Etrangére”. Журналы читались воспитанниками с жадностью; особенно сильным было влияние “Отечественных записок”, где писал критические статьи Белинский. Вообще, влияние литературы было тогда очень сильно в лицее: воспоминание о недавно погибшем Пушкине как будто обязывало нести его знамя и на каждом курсе предполагался его продолжатель. Такими продолжателями считались В. Р. Зотов, Н. П. Семенов (сенатор), Л. А. Мей, В. П. Гаевский и другие, в том числе и Салтыков. Первое стихотворение его “Лира” было напечатано в “Библиотеке для чтения” 1841 года за подписью С-в. В 1842 году появилось там же другое его стихотворение “Две жизни” за подписью С. Затем произведения его появляются в “Современнике” (Плетнева): в 1844 году– “Наш век”, “Весна” и два перевода, из Гейне и Байрона; в 1845 году – “Зимняя элегия”, “Вечер” и “Музыка”.