Осенью того же года первая повесть Льва Толстого появилась в «Современнике» и была с восторгом встречена читателями.

К весне 1853 года военная служба, вместе с самой жизнью на Кавказе, окончательно опостылели Толстому, и он начал хлопотать об отставке. Армейские бюрократы тянули с решением, Толстой страдал и злился.

Злился не столько на себя, сколько на князя Барятинского, который к тому времени стал начальником штаба Отдельного Кавказского корпуса. Решение о поступлении на военную службу было принято Толстым не без влияния советов Барятинского. Честолюбивый юнкер надеялся, что протекция князя будет способствовать его продвижению по службе, но его надежды не оправдались. То ли Барятинский забыл о Толстом, то ли изменил свое мнение о нем.

В июле 1853 года Толстой написал князю довольно резкое письмо, излив в нем свое раздражение. Лев обвинил Барятинского в том, что тот причинил ему зло своими советами, которым наивный молодой человек «имел ветреность» последовать. Затем Толстой подробно остановился на том, как его обошли наградами, отличиями и производством в офицерский чин, в чем также находил вину Барятинского. «Я два года был в походах, и оба раза весьма счастливо. Первый год неприятель подбил ядром колесо орудия, которым я командовал, на другой год, наоборот, неприятельское орудие подбито тем взводом, которым я командовал», – писал Толстой.

«Послал письма: Барятинскому – хорошее…» – записал он в дневнике.

Из-за назревающей войны с Турцией отставки были приостановлены императорским повелением, о чем Толстого известили в августе 1853 года. Решив извлечь из вынужденного продолжения службы как можно больше пользы, Толстой 6 октября подал командующему войсками, расположенными в Молдавии и Валахии, своему троюродному дяде князю Михаилу Дмитриевичу Горчакову, докладную записку с просьбой о переводе в действующую армию. Просьбу свою Толстой обосновал желанием продолжать службу вместе с родственниками – двумя его четвероюродными братьями Горчаковыми, племянниками командующего войсками. Брат Николай к тому времени уже вышел в отставку.

Ожидание перевода было еще тягостнее, чем ожидание отставки. 26 ноября Лев писал брату Сергею: «Во всяком случае к новому году я ожидаю перемены в своем образе жизни, который, признаюсь, невыносимо надоел мне. Глупые офицеры, глупые разговоры, глупые офицеры, глупые разговоры – больше ничего. Хоть бы был один человек, с которым бы можно было поговорить от души». 1 декабря он записал в дневнике: «Ожидание перемены жизни беспокоит меня, а серая шинель до того противна, что мне больно (морально) надевать ее, чего не было прежде».

В декабре Лев жаловался тетушке Tуанет: «Без друзей, без занятий, без интереса ко всему, что меня окружает, лучшие годы моей жизни проходят бесплодно, для себя и для других; мое положение, возможно, сносное для других, становится для меня с моей чувствительностью все более и более тягостным. Дорого я плачу за проступки своей юности…»

Отдушину Толстой находил в работе над тремя начатыми им произведениями: «Отрочеством», «Записками фейерверкера», «Романом русского помещика» и ведении дневника. Окрыленный успехом своей первой повести, он работал с упоением, видя в писательстве главное свое предназначение. Толстой пишет не для избранных, он пишет для всех, желая видеть своей аудиторией весь мир.

12 января 1854 года Толстой узнал о том, что переводится в Дунайскую армию. На следующий день он был произведен в офицеры, получив чин прапорщика. Началась подготовка к отъезду. Толстой спешил, так как намеревался по дороге побывать дома в Ясной Поляне. 19 января Толстой отправился в путь, проведя на Кавказе два года и семь с половиной. Настроение у него прекрасное. Уже после выезда из Старогладковской он записал в дневнике: «Встал рано и до самого отъезда писал или хлопотал. Отслужил молебен – из тщеславия. Алексеев очень мило простился со мной… Нынче, думая о том, что я полюбил людей, которых не уважал прежде, товарищей, я вспомнил, как мне странна казалась привязанность к ним Николеньки. И перемену своего взгляда я объяснял тем, что в кавказской службе и во многих других тесных кружках человек учится – не выбирать людей, а в дурных даже людях видеть хорошее».