В январе 1837 г., в дни гибели Пушкина, обозначился крутой перелом в судьбе Лермонтова. По меткому выражению А. И. Герцена, его душу пробудил пистолетный выстрел, убивший Пушкина Потрясённый гибелью поэта, перед которым он преклонялся, Лермонтов написал стихи, выражавшие гнев и боль всех передовых людей того времени. М. Горький назвал «Смерть поэта» «...одним из сильнейших стихотворений в русской поэзии» («История русской литературы», 1939, с. 162). Стихи, быстро разлетевшиеся по всей стране в многочисленных списках (их распространению содействовал друг поэта С. А. Раевский), произвели огромное впечатление на современников. В них отразилась народная любовь к только что погибшему поэту. И если в первой части стихотворения автор осуждал авантюриста Дантеса, то в последних 16 строках, прибавленных позднее, речь шла уже о придворной знати, «жадною толпой» стоящей у трона, о подлинных виновниках трагедии, водивших рукой убийцы. Предрекая справедливый суд палачам Свободы и Гения, молодой поэт восклицал: «И вы не смоете всей вашей чёрной кровью поэта праведную кровь!»
Как только эти смелые строки стали известны во дворце, Лермонтов был арестован. Высшие сановники империи и сам Николай I, не скрывая крайнего раздражения, решили расправиться с поэтом. С этого дня начались почти непрерывные преследования Лермонтова, завершившиеся спустя 4 года его трагической гибелью в горах Кавказа. Согласно «высочайшему повелению», Лермонтов был переведён, т. е. фактически выслан, из Петербурга в Нижегородский драгунский полк, находившийся на Кавказе и постоянно участвовавший в военных действиях против горцев. 19 марта 1837 г. Лермонтов выехал к месту новой службы; по пути останавливался в Ставрополе, лечился в Пятигорске и Кисловодске. Затем получил возможность проехать вдоль линии русских войск по Кубани и Тереку, побывать в имении родственников близ Кизляра. Таким образом, несколько месяцев провёл он «...в беспрерывном странствовании, то на перекладной, то верхом» (Соч., т. 6, 1957, с. 440). Во время ссылки значительно расширился кругозор поэта; в его развитии немалую роль сыграло общение с людьми, враждебно относившимися к самодержавию; среди них был поэт А. И. Одоевский и другие декабристы, отбывавшие ссылку на Кавказе. Косвенные данные позволяют предполагать, что недолгое пребывание в Тифлисе позволило Лермонтову сблизиться с грузинской интеллигенцией. Покорённый природой и поэзией Кавказа, Лермонтов проявлял живой интерес к фольклору горских народов, начал изучать кавказские языки (главным образом азербайджанский язык); раньше, чем профессиональные фольклористы, он записал известную восточную сказку «Ашик-Кериб» (1837). Кавказские темы и образы позднее нашли широкое отражение в его зрелом творчестве — в лирике и поэмах, в романе «Герой нашего времени» (1840). Они запечатлёны также в многочисленных зарисовках и картинах Лермонтова, одарённого живописца и рисовальщика.
Усердные хлопоты Е. А. Арсеньевой и ходатайство поэта В. А. Жуковского привели к тому, что Лермонтов был «прощён» и переведён в Гродненский гусарский полк, расположенный неподалёку от Новгорода и нередко служивший местом ссылки. В январе 1838 г. он приехал с Кавказа в Петербург, где провёл около месяца: бывал в театре, делал «церемонные визиты», навестил Жуковского, которому вручил поэму «Тамбовская казначейша», вскоре опубликованную в «Современнике». В феврале Лермонтов выехал в полк, а после дальнейших ходатайств перед царём в апреле 1838 г. был переведён в свой прежний лейб-гвардии гусарский полк, стоявший в Царском Селе. Тогда же (30 апреля) в «Литературных прибавлениях» к «Русскому инвалиду» появилась без имени автора, не пропущенного цензурой, «Песня про царя Ивана Васильевича...», имевшая огромный успех ещё в рукописи.
Лермонтов снова погрузился в петербургскую жизнь, в глазах общества он был теперь известный поэт, пострадавший за крамольные стихи, побывавший в опасной ссылке. «Целый месяц я был в моде, меня разрывали на части, — писал он в конце 1838 г. М. А. Лопухиной, — ...Весь этот свет, который я оскорблял в своих стихах, с наслаждением окружает меня лестью» (там же, с. 740). В июле 1838 г. в «Современнике» появилась (также анонимно) сатирическая поэма «Тамбовская казначейша» (под усечённым цензурой названием «Казначейша»). Он создаёт три новые редакции «Демона», в том числе шестую, которую готовит к печати; пишет стихотворения «Кинжал», «Дума» и др.; начинает работать над «Героем нашего времени». К началу 1839 г. Лермонтов сближается с редакцией «Отечественных записок», издаваемых А. А. Краевским, и постепенно входит в среду петербургских писателей. Он посещает литературные вечера у В. Ф. Одоевского, знакомится с семьёй историка А. М. Карамзина, встречается с В. А. Жуковским, В. А. Соллогубом, И. П. Мятлевым, А. И. Тургеневым, И. И. Панаевым и другими литераторами; позднее сближается с В. Г. Белинским. В передовых литературно-общественных кругах в нём видят теперь надежду русской литературы. В одном из писем 1839 г. Белинский под впечатлением стихотворения «Три пальмы» воскликнул: «На Руси явилось новое могучее дарование — Лермонтов!» (Полн. собр. соч., т. 11, 1956, с. 378). В другом письме, упомянув стихотворение «Терек», критик писал: «...страшно сказать, а мне кажется, что в этом юноше готовится третий русский поэт и что Пушкин умер не без наследника» (там же, с. 441).