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