В 1838 году приказом царя Лермонтов был возвращен из ссылки и переведен в прежний полк.

Первая дуэль Лермонтова состоялась18 февраля 1840 года в 12 часов дня за Черной речкой на Парголовской дороге из-за ссоры16 февраля на балу у графини Лаваль с сыном французского посланника Эрнестом де Барантом. Секундантом Лермонтова был А. А. Столыпин (Монго) — его друг и двоюродный дядя. Так как де Барант считал себя обиженным, Лермонтов предоставил ему выбор оружия. Истинный француз, де Барант избрал шпаги, хотя у соперников были и пистолеты. Решено было драться до первой крови, а потом перейти на пистолеты. Кстати, Лермонтов фехтовал плохо. Только дуэлянты скрестили оружие, как у шпаги Лермонтова переломился конец клинка, а прекрасный дуэлянт де Барант успел сделать выпад, целясь острием в грудь Лермонтову, и мог его убить, но поскользнулся и только слегка оцарапал ему грудь. Затем они перешли на пистолеты. Дуэлянты должны были стрелять вместе, но Лермонтов немного опоздал, видимо, не желая стрелять в де Баранта или просто испытывая свою судьбу. Де Барант промахнулся, и тогда Лермонтов выстрелил в сторону (в воздух) . После чего де Барант подал ему руку, и они разошлись. Лермонтов был арестован за недонесение о дуэли и подвергнут суду, после чего вторично был отправлен в ссылку на Кавказ тем же чином поручика, но в Тенгинский полк, действующий в районе опасных боев. Здесь Лермонтов неоднократно проявил храбрость в сражениях, и его представляли к золотой сабле и дважды к ордену, но Николай I все представления отклонил.