Отдушину Толстой находил в работе над тремя начатыми им произведениями: «Отрочеством», «Записками фейерверкера», «Романом русского помещика» и ведении дневника. Окрыленный успехом своей первой повести, он работал с упоением, видя в писательстве главное свое предназначение. Толстой пишет не для избранных, он пишет для всех, желая видеть своей аудиторией весь мир.
12 января 1854 года Толстой узнал о том, что переводится в Дунайскую армию. На следующий день он был произведен в офицеры, получив чин прапорщика. Началась подготовка к отъезду. Толстой спешил, так как намеревался по дороге побывать дома в Ясной Поляне. 19 января Толстой отправился в путь, проведя на Кавказе два года и семь с половиной. Настроение у него прекрасное. Уже после выезда из Старо-гладковской он записал в дневнике: «Встал рано и до самого отъезда писал или хлопотал. Отслужил молебен — из тщеславия. Алексеев очень мило простился со мной... Нынче, думая о том, что я полюбил людей, которых не уважал прежде, товарищей, я вспомнил, как мне странна казалась привязанность к ним Николень-ки. И перемену своего взгляда я объяснял тем, что в кавказской службе и во многих других тесных кружках человек учится — не выбирать людей, а в дурных даже людях видеть хорошее».
В Бухарест Толстой прибыл 12 марта и тут же ощутил разницу между старым и новым местами службы. Если Старогладковская была настоящей глухоманью, то Бухарест — европейской столицей, со всеми полагающимися атрибутами светской жизни. Обеды, вечера, балы, итальянская опера, французский театр... Кузены тепло приняли Толстого, не менее радушной была встреча у командующего. «Он обнял меня, пригласил меня каждый день приходить обедать к нему и хочет оставить меня при себе, хотя это еще не решено», — писал Толстой.
Лев был рад переменам, в Бухаресте ему нравилось все, включая и сослуживцев, которые, в отличие от прежних, были людьми светскими, блестящими, утонченными. Деньги у Толстого водились — по его поручению был продан «на вывоз» огромный яснополянский дом (для проживания в имении остались два больших флигеля), продан за внушительную по тем временам сумму в пять тысяч рублей, поэтому нет ничего удивительного в том, что его снова потянуло к картам. Проигрывал он регулярно.
В качестве ординарца дивизионного генерала Серж-путовского Толстой был не слишком занят служебными делами. Избыток свободного времени позволил ему закончить корректуру «Отрочества» и отправить рукопись Некрасову. «Я еще и не понюхал турецкого пороха, а преспокойно живу в Бухаресте, прогуливаюсь, занимаюсь музыкой и ем мороженое», — писал Лев Татьяне Ергольской.
7 июля Лев Толстой описал в дневнике себя самого. Портрет вышел не слишком привлекательным: «Что я такое? Один из четырех сыновей отставного подполковника, оставшийся с 7-летнего возраста без родителей под опекой женщин и посторонних, не получивший ни светского, ни ученого образования и вышедший на волю 17-ти лет, без большого состояния, безо всякого общественного положения и, главное, без правил; человек, расстроивший свои дела до последней крайности, без цели и наслаждения проведший лучшие года своей жизни, наконец изгнавший себя на Кавказ, чтоб бежать от долгов и, главное, привычек, а оттуда, придравшись к каким-то связям, существовавшим между его отцом и командующим армией, перешедший в Дунайскую армию 26 лет, прапорщиком, почти без средств, кроме жалованья (потому что те средства, которые у него есть, он должен употребить на уплату оставшихся долгов), без покровителей, без уменья жить в свете, без знания службы, без практических способное-тей; но — с огромным самолюбием! Да, вот мое общественное положение. Посмотрим, что такое моя личность.
Я дурен собой, неловок, нечистоплотен и светски необразован. Я раздражителен, скучен для других, нескромен, нетерпим и стыдлив, как ребенок. Я почти невежда. Что я знаю, тому я выучился кое-как сам, урывками, без связи, без толку и то так мало. Я невоздержан, нерешителен, непостоянен, глупо тщеславен и пылок, как все бесхарактерные люди. Я не храбр. Я неаккуратен в жизни и так ленив, что праздность сделалась для меня почти неодолимой привычкой. Я умен, но ум мой еще никогда ни на чем не был основатель-но испытан. У меня нет ни ума практического, ни ума светского, ни ума делового. Я честен, то есть я люблю добро, сделал привычку любить его; и когда отклоняюсь от него, бываю недоволен собой и возвращаюсь к нему с удовольствием; но есть вещи, которые я люблю больше добра, — славу. Я так честолюбив и так мало чувство это было удовлетворено, что часто, боюсь, я могу выбрать между славой и добродетелью первую, ежели бы мне пришлось выбирать из них...»