就厌倦了这种生活，梦想再次贴近观察战斗。
与此同时，出于为军中战士做点事情的想法，托尔斯泰和一群军官们计划出版一份期刊。他们把它叫作「军队公报」，自的是教育战士，鼓舞士气，并且将士兵们的爱国与人性展现给俄罗斯社会。
「这个计划让我非常高兴，」托尔斯泰告诉他哥哥谢尔盖，「刊物将发表对战事的描述—各种英勇行为；杰出人物的生平和哀悼词，特别是那些不为人知的人物；战场上的故事、士兵唱的歌、读者爱看的描写工兵本领的文章等等。」这份刊物必须很便宜，这样士兵们才买得起。
为了提供资金，托尔斯泰把家里出售亚斯纳亚波利亚纳的一栋宅子的钱挪用了过来，这本来是让他用于偿还赌债的。托尔斯泰最早的几篇小说就是为这份刊物写的：《俄罗斯战士是如何战死的》和《日丹诺夫叔叔和马夫切尔诺夫》。
在第二篇故事中，他揭露了一名军官的残暴。这名军官殴打一名士兵，不是因为他做错了什么，而是「因为他是一个大兵，而大兵就是该打的」。托尔斯泰意识到这么写不可能通过审查，于是在将出版刊物的计划递交戈尔恰科夫之前，把这两篇故事都抽走了。
戈尔恰科夫把计划转给了战争部，但是被沙皇否决了，甚至类似的出版也不允许，因为沙皇不愿意出现一份非官方的士兵报纸来挑战政府自己的报纸《俄军伤员》。
这一计划虽然被否决了，但跟托尔斯泰一起计划出版一份期刊的这些军官无疑都是有文化修养同样对文学比较关注的人，因此在他们比较私人的聚会上，一些消息比较灵通的军官就忍不住说道：「这样的刊物也不被允许出版吗？唉————但据我所知，那位流亡的文学家可是在英国写了一部批评英国军队的小说，而且还能正常连载和出版！不光是英国，据说他的小说还同时在法国、美国等国家连载————我们为何连出版爱国期刊的自由都没有？
还是说那位流亡文学家太过神通广大，一下子控制了三个国家？」
「啊？真的吗？我倒是听说他已经来到了克里米亚的战场上了，上面似乎还有人希望能将他活捉————但他竟然真的在英国军队里面写批评英国军队的小说吗？这也太不可思议了。」
「千真万确！我看过他的文字，还看过英国一些报纸批评他的文章。坦白说，我看过之后还真以为他是我们自己人呢！但究竟如何，