В кружках записных литераторов Лермонтов не чувствовал себя хорошо и редко появлялся в них. По вышеописанным свойствам своим, он не мог примкнуть ни к одной из журнальных партий. Он был враг всякой «кружковщины». Разные колеи, в которых двигались литературные деятели разных лагерей, претили ему. В кабинеты редакторов он старался заходить, когда в них не было литературной братии. «Лермонтов нисколько не походил на тех литераторов, с которыми я познакомилась», — замечает Головачева. Стоя особняком, не сближаясь с литераторами вообще, Лермонтов, однако, с некоторыми лицами, соприкасавшимися с литературой, поддерживал постоянные и дружеские сношения. Таковыми были: В.О. Одоевский, А.А. Краевский, А.Н. Муравьев и только отчасти Жуковский и Вяземский, Соллогуб, Мятлев, Вельегорский и другие. Первые два были ему особенно близки. С прочими Лермонтов встречался больше в салонах образованных женщин высшего общества, находившихся в дружеских отношениях с лучшими нашими писателями, как Гоголь и Пушкин. То была семья Карамзиных, особенно дружественно расположенная к поэту, А.О. Смирнова (рожденная Росетти), графиня Ростопчина, известная писательница, и другие.
Между тем, Краевский вновь задумался издавать «Отечественные записки», о чем он мечтал еще в 1836 году, но разрешения не получил, так как в то время неохотно соглашались на учреждение новых или возобновление старых журналов. Да против воскрешения «Отечественных записок» интриговал и Булгарин. Тогда-то Краевский принял на себя редакторство «Литературных прибавлений» к «Русскому Инвалиду», купленных у Воейкова Плюшаром. Но дела Плюшара пошли плохо, он близился к банкротству; и вот убедили Свиньина похлопать о возобновлении «Отечественных записок», издателем которых он был с 1822 по 1830 год. Затем журнал прекратился. Свиньин стал действовать через родственника своего, всесильного Клейнмихеля, и действительно в первой половине 1838 года Свиньину, как бывшему собственнику «Отечественных записок», разрешили вновь издавать их. Краевский уговорил Одоевского и зятя его Врасского, Панаева, Владиславлева и других внести по 3500 рублей и купить у Свиньина издание. Передача состоялась; редактором был назначен Краевский. Публика, охладевшая к «Библиотеке для чтения», с нетерпением стала ожидать появления нового журнала, о котором «за» и «против» ходили преувеличенные слухи. Краевский постарался привлечь все лучшие силы и известные имена литературных деятелей. 1 января 1839 года вышла первая книжка. Она и следующие за ней книги были встречены в обществе шумно. Журнал произвел эффект.
К сотрудничеству в «Отечественных записках» Краевский привлек и Лермонтова, который начал здесь печатание повестей своих из «Героя нашего времени». Уже во второй и потом четвертой книжках журнала были напечатаны «Бэла» и «Фаталист». «Бэла» под заглавием: «Рассказ из записок офицера на Кавказе». Кроме этого, в первых книжках поэт поместил и несколько из своих лирических стихотворений. Михаил Юрьевич со времени возвращения своего с Кавказа «стал входить в моду». Но это его не особенно тешило, хотя до высылки на Кавказ он этого упорно добивался. В начале 1839 года он пишет Марье Александровне Лопухиной...