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