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