После Тифлиса, Мишель пожил, сколько хотел, в Пятигорске, потом в Ставрополе, затем побывал в Елисаветграде, в Москве и, конечно, в Петербурге. В столице Лермонтов постарался задержаться подольше. Сохранилось его письмо генерал-майору П. И. Петрову:
В Петербурге Лермонтов побывал в гостях у Жуковского, читал тому свои новые стихи и получил в подарок экземпляр «Ундины» с автографом. Но в литературные круги Мишеля по-прежнему не допускают.
В конце концов, Лермонтов всё же вынужден покинуть столицу и отправиться к новому месту службы. Ехал он, как обычно, не спеша, и прибыл в Новгород лишь 25 февраля 1838 года. Лейб-гвардии Гродненский гусарский полк в то время дислоцировался в 145 верстах от столицы империи в местечке Селищи в знаменитых селищинских казармах. В Новгороде Лермонтов задерживаться не стал и 26 февраля 1838 года явился к командиру полка князю Багратиону — Имеретинскому. Он получил назначение в 4‑й эскадрон, а на другой день, 27‑го числа, уже дежурил. Здесь у Мишеля не было дядюшки-генерала, который простил бы ему столь долгое путешествие к месту службы — пришлось отрабатывать опоздание.
Впрочем, и в этом полку Лермонтов надолго не задержался, ведь его бабушка, Елизавета Алексеевна, неустанно хлопотала о переводе внука в стольный Петербург. По её просьбе граф Бенкендорф уже 28 марта 1838 года писал военному министру Чернышёву:
Вот так, оказывается, на самом деле «преследовал» опального поэта Лермонтова главный жандарм России граф А. Х. Бенкендорф! В результате Мишель прослужил под Новгородом всего полтора месяца и уже 9 апреля 1838 года был переведён в Царское Село в свой прежний лейб-гвардии Гусарский полк. Насколько известно, за время пребывания в Селищах Лермонтов шесть раз дежурил по полку и два раза был на церковном параде. Здесь с ним никто не нянчился, да и поэтом не считал.