Военный журнал, программа которого здесь печатается, был задуман в октябре 1854 г. группой офицеров, товарищей Толстого по артиллерийскому штабу Южной армии. Кроме Толстого в этот кружок входили капитаны А. Д. Столыпин и А. Я. Фриде, штабс-капитаны Л. Ф. Балюзек и И. К. Комстадиус, поручики Шубин и К. Н. Боборыкин. По словам Толстого, это были люди «очень хорошие и порядочные», они выделялись из общего ряда хотя бы уж тем, что, несмотря на кочевую походную жизнь по Молдавским городам и местечкам, на повседневную обыденщину и пошлость жизни, штабную толчею и постоянную карточную игру, у них возникла и усердно поддерживалась мысль о надобности распространения просвещения и знаний среди военных вообще и солдат в особенности и что тем или иным путем они хотели ее осуществить.
Сначала, в сентябре, было предположено устроить общество, преследующее эту цель; потом большинство кружка решило перейти от плана общества к плану журнала, при чем Толстой оказался в меньшинстве. Но он очень скоро пошел на соглашение и почти сразу занялся работами по журналу, стремясь как-нибудь ускорить его создание. Первые записи Толстого в его Дневнике о журнале относятся к 5 октября, и 5-м же числом обозначен, сохранившийся в архиве Толстого Всесоюзной библиотеки им. В. И. Ленина литографированный оттиск проекта начальной страницы пробного номера, еще без заглавия и виньетки, для чего оставлен пробел, но с обозначением места и времени издания: «Главная квартира в г. Кишиневе, октября 5 дня 1854 г.».
Приблизительно к тому же времени, надо думать, относится и печатаемый здесь проект журнала «Солдатский вестник». Это определяется припиской в конце проекта, сделанной рукой Толстого, с указанием кишиневского адреса, повидимому его квартиры: «На Золотой улице, дом Хамудиса»40
Несомненно, Толстого нельзя считать единоличным автором этого проекта, но без всякого сомнения можно сказать, что в составлении проекта он участвовал, его продумал и прошел критической рукой; на это ясно указывает с одной стороны рукопись проекта, хотя и писанная переписчиком, но исправленная рукою Толстого; с другой стороны – указания самого Толстого: в письме к Т. А. Ергольской, написанном 6 янв. 1855 г., он говорит, что работает над проектом «в сотрудничестве со многими сведущими людьми» (avec le concours de beaucoup de gens très distingués); в письме же к брату Сергею (20 ноября 1854 г.) связывает себя с другими товарищами по работе над проектом словами: «Мы написали проект журнала».41
Много лет спустя, в 1890-х годах, Толстой вопреки этим своим сообщениям того времени говорил Ю. О. Якубовскому,42 что программу выработал его товарищ Н. Я. Ростовцев – «один из самых блестящих офицеров русской армии», с которым тогда Толстой был очень дружен. Здесь несомненно есть неточность. Очевидно, Толстой, говоря это, позабыл, что при начале работы над журналом Н. Я. Ростовцев участия не принимал и не входил в число семи офицеров – инициаторов, а примкнул к работе несколько позже, когда первый проект программы был уже выработан (что явствует из перечня участников журнала в проекте). Что касается до выработанной им программы, то надо думать, это был тот проект, о котором Толстой записал в одной заметке, хранящейся вместе с другими делами по военному журналу; в ней говорится о надобности «составить более подробную программу… и форму письма для приглашения сотрудников»; эта заметка была написана, вероятно, когда программа уже пошла в Петербург; тут же говорится, что нужно «написать письма в Петербург к лицам, могущим иметь влияние на успех проекта журнала, и просить о том лиц, принимающих участие в нем», «в случае изменения некоторых статей пробного листка обратиться за советами к Ковалевскому43 и статью Толстого изменить [на] Ростовцева». Потом, судя по письму Льва Николаевича к брату Сергею, обе статьи – и его и Ростовцева – ему стали казаться опасными для осуществления журнала – «не совсем православными», и он находил, что их «неосторожно поместили» в пробном номере.В тексте, здесь напечатанном, говорится, что одним из редакторов был избран Толстой и для фамилии другого оставлен пробел. Как видно из письма Льва Николаевича к брату Сергею, вторым редактором был избран О. И. Константинов, тогда состоявший при штабе главнокомандующего кн. Горчакова, ранее служивший на Кавказе и там редактировавший известную газету «Кавказ», «человек опытный в этом деле» (как пишет Толстой). Средства на издание предполагалось образовать из подписных денег и личных средств издателей. Позже, из Севастополя, Толстой писал брату, что деньги на издание взяли на себя «авансировать» он и А. Д. Столыпин.
Первоначальное заглавие «Солдатский вестник» ко времени представления окончательной программы и пробного номера было заменено другим заглавием «Военный листок»; с таким названием сохранился рисунок начальной страницы журнала: по верху полукругом заглавие, под ним рисунок в овале, изображающий орудие с солдатами, по сторонам сведения о местах подписки, о цене и пр.