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