托尔斯泰被调到多瑙河部队继续服役。在去多瑙河部队之前，他决定回亚斯纳亚·波利亚纳看看。
他在隆冬季节，冒着风雪严寒，从南方到俄罗斯中部，行程两千俄里，经过两个星期的跋涉，终于回到了亚斯纳亚·波利亚纳。
关于路上的印象，托尔斯泰有一段记载：
“大雪纷纷扬扬，在我的前面和左右两边飞舞，从车篷上往下落，滑木被埋住了，马腿在雪里陷到了膝盖。雪花飞舞，天气极冷。我的头刚一伸出衣领，冰冷的雪花就盘旋着向我的眉毛、鼻子和嘴唇扑来，还直往脖子里钻。环顾四周，但见纷纷扬扬，一片白茫茫，除了朦胧的月亮和皑皑的积雪，大地一无所有。我感到很害怕。”
这次旅行的印象使他产生了一个想法，要写一篇题为《暴风雪》的短篇小说。
他在亚斯纳亚·波利亚纳会见了亲友，到波克罗夫斯科耶庄园探望了妹妹、妹夫和几个外甥，在亚斯纳亚·波利亚纳见到了三个哥哥，还同他们结伴到莫斯科去了一趟。这次会面给他留下永远难忘的印象。他把事情安排好，写了遗嘱——以防万一在前线阵亡。他1854年3月起程前往多瑙河部队。
托尔斯泰在多瑙河部队呆到10月底。在这段时间里，他几经调动：
从布加勒斯特调到奥利坚尼茨镇，随后又调回布加勒斯特，被派到炮兵部队首长身边工作。最后在戈尔恰科夫伯爵的指挥下参加进攻西利斯特里亚要塞的作战行动。
预定对要塞的攻击被无故取消，并且解除围困，使托尔斯泰大为沮丧。他在给大哥尼古拉和表姑塔季扬娜的信里说：“我可以十分有把握地说，所有的人，士兵、军官和将军，听了这个消息，全都会认为是巨大的不幸，尤其是他们从常常潜入西利斯特里亚的侦察兵（我常有机会同他们交谈）那儿听说过什么时候可以攻克这个要塞（对此无人怀疑），西利斯特里亚支持不了两三天。”
托尔斯泰以其独具的洞察力看出俄军的种种弊端：作战指挥不当，军纪涣散，士兵愚昧，军官放荡。
他和一些有文化的军官想要创办一个士兵教育协会以对士兵进行启蒙教育，因不合上级意图被否定了。
他要出资跟一些军官创办一份军事杂志以对士兵进行教育并报道军事活动，沙皇也没有批准。
他还写了一些提高俄军战斗力的军事改革方案，如《论德式马枪营》、《论改编炮队》。这些方案也都石沉大海，尽管一些专家认为颇有价值。
他还分析了俄军统帅部在克里米亚战争中的战略方针，曾试图提出自己的快速制胜的办法。但是他的这些建议并没有被采纳。
戎马倥偬的生活不宜于从事文学创作，所以直到4月底他才把《少年》写完，寄给了涅克拉索夫。8月底，他接到涅克拉索夫的回信鼓励他从事文学创作活