Война была проиграна, в России сменился император. Готовились переговоры о мире, который для побежденных оказался не столь унизительным, как можно было предполагать.
С мыслями о карьере военного было покончено. Два месяца Толстой пребывал «в лениво-апатически-безысходном, недовольном положении». Усугублялось оно новыми карточными долгами. 10 октября он записал в дневнике: «Моя карьера литература — писать и писать! С завтра работаю всю жизнь или бросаю все, правила, религию, приличия — все».
Отпуск ему вышел к концу этого месяца. На несколько дней Толстой заглянул в Ясную, дальше путь лежал в Петербург. Он прибыл туда утром 19 ноября и, оставив чемоданы в гостинице, тотчас направился к Тургеневу. Вечером они вместе обедали у Некрасова. Было решено, что гость переберется к Тургеневу, который занимал нижний этаж просторного дома на Фонтанке, у Аничкова моста. Некрасов и чета Панаевых — Иван Иванович вел вместе с Некрасовым «Современник», Авдотья Яковлевна публиковала в журнале свои рассказы под псевдонимом Н. Станицкий, писала в соавторстве с Некрасовым романы и была его гражданской женой — жили неподалеку, на Малой Конюшенной.
В Петербурге Толстого ждали давно. «Детство», «Отрочество», «Набег» и два севастопольских рассказа вызвали много толков о новом ярком даровании. Кто этот Л. Н. или Л. Н. Т., как были подписаны эти произведения, долгое время знали только редакторы журнала, состоявшие с ним в переписке, да Тургенев. За полтора месяца до личного знакомства он послал Л. Н. Т. очень теплое письмо из Покровского, имения сестры Толстого Марии Николаевны. В ту пору Тургенев был ею серьезно увлечен: «Мила, умна, проста — глаз бы не отвел». Вера Ельцова, героиня его повести «Фауст», оконченной летом 1856 года, очень напоминает графиню Толстую.
С посвящением Тургеневу только что появился напечатанный в «Современнике» рассказ «Рубка леса», и Иван Сергеевич, благодаря за оказанную ему честь, признался: «Ничего еще во всей моей литературной карьере так не польстило моему самолюбию». Все обещало самую горячую встречу, и поначалу отношения между Тургеневым и Толстым складывались как нельзя лучше. Наблюдая своего постояльца, Тургенев старался быть снисходительным к некоторым его чертам, не придавать особого значения его «дикой рьяности и упорству буйволообразному».
Толстой казался ему человеком «милым и замечательным», «в высшей степени симпатичным и оригинальным». Да, он порой шокировал своими экстравагантными суждениями и поступками, но за четыре с лишним года армейской жизни кто не одичает? Заглянув однажды на Фонтанку, Фет разговаривал с хозяином квартиры полушепотом, чтобы не потревожить спящего в соседней комнате графа. «Вот все время так, — с усмешкой сказал Тургенев. — Кутежи, цыгане и карты во всю ночь; а затем до двух часов спит как убитый. Старался удерживать его, но теперь махнул рукой».
Некрасов тоже закрывал глаза на какие-то странности поведения высоко им ценимого автора, даже находил, что он «выше своих писаний, а уж и они хороши». Толстой сразу объявил, что в Петербург он не надолго, однако Некрасов вознамерился удержать его в столице и связать обязательствами перед «Современником». По службе Толстой получил перевод в столичное ведомство, ведавшее изготовлением ракет; кажется, он ни разу там не появился до самой своей отставки. Решение стать профессиональным писателем было окончательным, и «Севастополь в августе» появился в январском номере «Современника» с полной подписью: «Граф Л. Толстой».
Сближение с Некрасовым оказалось, однако, непродолжительным. Как личность он был Толстому несимпатичен. Сам безоглядный игрок, Толстой раздражался из-за холодной расчетливости такого же заядлого картежника Некрасова, который зазывал его в Английский клуб, где за ломберными столами собирались люди богатые и беспечные — «там всегда можно выиграть». Постоянно подчеркиваемая Некрасовым любовь к простому народу показалась Толстому притворной после того, как однажды он получил приглашение, запасшись мелочью, пройтись перед церковью: оказывается, Некрасов чувствовал себя эпикурейцем, раздавая медяки столпившимся вокруг него нищим. Да и его союз с Панаевой, которая формально оставалась в законном браке, для Толстого с его старомодными понятиями о святости семейных уз выглядел довольно предосудительным.
Некрасов почувствовал это нерасположение, и вскоре тон его отзывов о Толстом переменился, хотя как писателем он им по-прежнему дорожил. Однако восторги — «какой умница! сокол… а может быть, и орел» — утихли, и уже два месяца спустя Некрасов пишет о Толстом тогдашнему своему приятелю критику Василию Боткину: «Черт знает, что у него в голове! Он говорит много тупоумного и даже гадкого. Жаль, если эти следы барского и офицерского влияния не переменятся в нем. Пропадает отличный талант. А что он говорил собственно, можешь найти в „Северной пчеле“». Эта газета, издаваемая Булгариным и Гречем, почиталась олицетворением официозности.