Николай Ильич всегда находил время, чтобы помочь М. Л. Сулимовой составить программу или хотя бы просмотреть ее. Так, программа одного из июльских концертов была отпечатана на 16 (!) страницах. В ней значилось: кантата Черепнина «Памяти борцов за свободу», номера из «Русалки» Даргомыжского, «Руслана и Людмилы» Глинки, «Гальки» Мошошко, цикл «Песни сибирских каторжан», «Песня о Соколе» Горького, русские романсы и т. д. Как видно из программы, устроители концерта нисколько не стремились «нагнуться» до уровня «массы», а подымали зрителя к высотам культуры.
Авторитет клуба рос так быстро, что уже через две недели после открытия в нем насчитывалось более трех тысяч членов. Он стал базой большевистской пропаганды и агитации в войсках. С его помощью был сформирован солдатский актив, отобраны кадры для проведения массовой и агитационной работы в армии и на флоте. Клуб «Правда» стал очень важным связующим звеном между партией большевиков и солдатской массой.
Но как ни велико было значение устной пропаганды и агитации, Военная организация нуждалась еще и в своих печатных органах, в первую очередь в своей газете, которая могла бы охватить десятки, сотни, тысячи солдат. По опыту работы в Ярославле, Баку и здесь, в Петрограде, Николай Ильич знал, что даже плохо отпечатанная на гектографе листовка действует на рабочих, крестьян, солдат необычайно сильно, ибо к ее взрывному содержанию и возможности многократно читать, обдумывать добавляются огромный авторитет печатного слова, вера в него. Это воздействие многократно усилилось бы, считал Подвойский, если бы солдат получал свою, хорошо известную ему газету. Поэтому еще при создании Военной организации Н. И. Подвойский оговорил в ПК РСДРП возможность выпуска ею газеты. С тех пор эта мысль не оставляла Николая Ильича. Имея опыт- издательской, газетно-организаторской и журналистской работы, он был уверен в том, что сумеет создать газету, наладить ее регулярный выпуск, придать нужное партии направление, организовать распространение. Присмотревшись к активистам «Военки», Подвойский наметил сотрудников для будущей редакции. Он рассчитывал также привлечь к участию в работе газеты членов ПК и даже ЦК РСДРП, сотрудников «Правды».
Необходимость в своем печатном органе стала еще ощутимее, когда 10 апреля на заседании ЦК РСДРП(б) был обсужден вопрос о переподчинении Военной организации Центральному Комитету партии. Отныне она должна была развернуть работу не только в Петрограде, а на всех фронтах, во всех гарнизонах необъятной России.
Приезд В. И. Ленина, его активное участие в работе Военной организации, значение, которое Владимир Ильич сразу придал завоеванию армии на сторону революции, еще более воодушевили Н. И. Подвойского, породили в нем даже не надежду, а уверенность в том, что Владимир Ильич поддержит предложение о выпуске солдатской газеты. И когда Военная организация за счет членских взносов, клуба «Правда» и сборов среди солдат накопила небольшой денежный фонд, необходимый для выпуска первых номеров, Николай Ильич решил обратиться к В. И. Ленину.
«С планом издания такой газеты, — писал позже Н. И. Подвойский, — я, как председатель Военной комиссии… явился к Владимиру Ильичу в редакцию «Правды» за советом и помощью.
Едва я рассказал, в чем дело, Владимир Ильич сразу же просиял, отложил в сторону гранки и, одобрив наше решение, принялся подробно расспрашивать о том, что хотели бы увидеть на страницах этой газеты солдаты?..
— Если вы станете выпускать газету для солдат — ничего не выйдет, надо, чтобы это была солдатская газета, — Владимир Ильич специально подчеркнул слово «солдатская». — Вы поняли меня? — спросил он и, не дожидаясь ответа, тут же пояснил: — Если писать в нее будут сами солдаты, тогда и читателей своих она заинтересует…
С того дня Владимир Ильич не переставал интересоваться тем, как идет подготовка выпуска повой газеты. Его повседневная помощь была настолько существенной, что уже 15 апреля, через 12 дней после приезда В. И. Ленина, представилась возможность выпустить первый номер солдатской газеты. Она была названа «Солдатской правдой».