Полторы тысячи, оставшиеся после выплаты долгов, пошли в дело, чтобы покрыть расходы по журналу. Идея была благородной: несколько офицеров решили печатать достоверные отчеты о ходе войны, воспитывать у нижних чинов истинное патриотическое чувство, внушать им «правильное понятие о вещах». Составили проспект, отредактированный Толстым, и послали его командующему, который со своим одобрением послал нужные бумаги в Петербург на высочайшее имя. Никто не сомневался в успехе этого плана, однако, выслушав доклад военного министра, царь наложил запретительную резолюцию и высказался в том духе, что для подобных надобностей существует «Русский инвалид», официозная газета, в которой, разумеется, исключались статьи, «не такие сухие и лживые, как в других журналах». Меж тем цель предприятия, как она очерчена в письме Толстого брату Сергею, именно в этом и состояла.
Пытаясь поправить дело, Толстой написал Некрасову, что хотел бы помещать приготовленные статьи в «Современнике», однако и тут ничего не получилось: из приглашенных им сотрудников никто не написал ни строки, а в одиночку ему было не справиться. Из того, что было задумано для «Военного листка», остался только один набросок, который нашли в архиве уже после смерти Толстого, — «Как умирают русские солдаты». Это конспективная запись эпизода, запомнившегося из кавказской поры: экспедиция, смертельно раненый рядовой Бандарчук — славный солдат, «вся рота им держалась», — непарадный героизм, когда спокойно и просто, без хвастовства, «без желания отуманиться», люди идут навстречу смерти, а прощаясь с жизнью, думают только о том, чтобы никакого, даже самого мелкого греха не осталось на душе. В Севастополе такие примеры он будет видеть ежедневно, убеждаясь, что не понапрасну главной чертой народа была им названа «великая простота и бессознательность силы».
Толстой чувствовал, что не может и не должен оставаться в стороне, когда эта бессознательная сила была востребована Россией, чтобы предотвратить бесчестье, поскольку военное поражение становилось неизбежным. Сергею Николаевичу он пишет, что просьбу о переводе в Севастополь подал из «патриотизма, который в то время, признаюсь, сильно нашел на меня». Пройдет полвека, Толстой станет отзываться об этом чувстве крайне негативно: «Патриотизм — это внушение суеверия». Но молодым он смотрел на вещи по-другому.
В неудачном октябрьском сражении под Инкерманом погиб один из участников несостоявшегося «Военного листка». Толстой записывает в дневнике: «Мне как будто стало совестно перед ним». Запись сделана в Одессе, куда Толстой приехал 2 ноября. Пять дней спустя он был уже в Севастополе, где явился к начальнику артиллерии Кишинскому. Грустный, с обвислыми усами, тот сидел на бревнах у бастиона и задал новому офицеру всего один вопрос: «Зачем вы сюда приехали?» Но все-таки дал ему назначение в 11-ю артиллерийскую бригаду.
Батарея стояла в деревне Эски Орда, довольно далеко от места главных событий, однако и в Севастополе Толстому случалось бывать часто. А неделя, проведенная там сразу по приезде, дала ему ясно ощутить, какой героизм поминутно выказывают защитники крепости и как бездарно действует командование армии. О конфузе на Альме, об Инкермане сложили дерзкие песни, в которых говорилось про храбрость, с какой отступали, оставляя в степи раненых, про угодничество престарелого князя Меншикова, думавшего не о войсках, а о том, как бы ублажить великих князей Николая и Михаила — оба получили за Инкерман по Георгию, хотя и не понюхали пороха. Создателем этих песен называли Толстого, хотя оба сражения произошли еще до его приезда в Крым. Сочинил их, скорее всего, полковник Меньков, будущий редактор «Русского инвалида», хотя какое-то авторское участие Толстого не исключено. А вот песня «Как четвертого числа», которая появилась сразу после сражения на Черной речке 4 августа 1855 года, — после него стало ясно, что Севастополь придется оставить в ближайшие дни, — действительно принадлежит ему.
Она пользовалась особенной популярностью. Толстой и на старости лет помнил забавный случай: шли они с одним капитаном-севастопольцем, и тот, напевая куплеты, приговаривал: молодец сочинитель, «как это он ловко подобрал, сукин сын!». Какие-то списки этого желчного и горестного рассказа про штурм Федюхиных высот, на которые двинулись полки, а пришли всего три роты, и то ненадолго, из Крыма быстро попали в Петербург, оттуда к Герцену, и он напечатал песню у себя в «Полярной звезде». В армии песня имела самое широкое хождение: ее знали солдаты, она с дополнениями и вариациями исполнялась на офицерских пирушках, и не для всех было тайной, кто ее автор.