С приездом В. И. Ленина партия взяла курс на социалистическую революцию. Перед Военной организацией встала задача преодолеть эсеро-меньшевистские, оборонческие настроения среди солдат гарнизона. В беседах с Н. И. Подвойским В. И. Ленин посоветовал перестроить агитационную работу в войсках — отказаться от больших собраний, митингов, послать в полки сотни агитаторов и в беседах с небольшими группами солдат разъяснять четыре самых близких им вопроса: о мире, о земле, о власти, о рабочем контроле. По мнению В. И. Ленина, лучше всего для выполнения этой работы подходили моряки, сыгравшие большую роль в Февральской революции.
«Военка» вызвала из Кронштадта несколько сот моряков. Они собрались в большом, облицованном белым мрамором зале дворца Кшесинской. Их распределили по полкам, для большей безопасности — группами.
— Не начинайте с митингов, — инструктировал их Н. И. Подвойский, — работайте с маленькими группами, отрывайте их от эсеро-меньшевистских солдатских комитетов. Митингом можно завершить работу. Не уходите, пока полк не станет большевистским. Ешьте, спите с солдатами… и агитируйте!
Действительно, вспоминал потом Н. И. Подвойский, некоторые агитаторы не выходили из казарм по 5–7 дней. Потом приходили в «Военку» и докладывали: такой-то полк идет за большевиками. Двухнедельный поход агитаторов в полки закончился успешно.
В апреле — мае Военная организация перешла в подчинение ЦК партии. По инициативе Н. И. Подвойского она наладила издание своей газеты — «Солдатская правда». В. И. Ленин предупредил Николая Ильича:
— Если вы станете выпускать газету для солдат, ничего не выйдет, надо, чтобы это была солдатская газета, — Владимир Ильич сделал ударение на слове «солдатская». — Вы понимаете меня? Если писать в нее будут сами солдаты, тогда и читателей своих она заинтересует.
В. И. Ленин постоянно следил за «Солдатской правдой». В ней было опубликовано около 60 его статей и речей. По воспоминаниям Н. И. Подвойского, каждое утро, часа через два после доставки газеты, он приходил к В. И. Ленину, который указывал, что ему понравилось в номере, какие материалы он считает неудачными. Средний тираж газеты составлял 50 тысяч экземпляров, но иногда доходил до 75 тысяч. Почти половина тиража отправлялась на фронт. Вскоре «Солдатская правда» наряду с «Правдой» стала самой любимой у солдат и самой ненавистной у буржуазии и соглашателей.
Н. И. Подвойский непрерывно искал способы усиления влияния «Военки», новые формы ее работы. Так, Военная организация открыла во дворце Кшесинской солдатский клуб, получивший у солдат название «Клуб «Правды». Он работал без перерыва с раннего утра до глубокой ночи. Ходоки с фронта, из провинциальных гарнизонов, солдаты и матросы столицы могли прийти сюда в любое время и попасть на лекцию, беседу, встречу с членами ЦК, ПК, «Военки», получить ответы на самые животрепещущие вопросы. Авторитет клуба был настолько велик, что через две недели после открытия в нем насчитывалось более трех тысяч членов. Такие клубы стали создаваться и в других местах.
Усилению большевистской агитации в войсках способствовало открытие Военной организацией курсов агитаторов. Вскоре, вспоминал впоследствии Н. И. Подвойский, мы имели только в Петрограде более двухсот солдатских агитаторов. Такие же курсы были созданы местными военными организациями в Москве, Кронштадте, Ревеле, Риге, Минске и других городах. По заданию ЦК Военная организация была привлечена к работе по большевизации стихийно возникавших в те дни рабочих и солдатских землячеств.
Наряду с интенсивной агитационно-пропагандистской работой в частях Военная организация включилась в решение важнейшей задачи партии — создание, вооружение и обучение Красной гвардии.
Результаты целеустремленной работы партии, ее Военной организации ярко проявились в грандиозной демонстрации, проведенной ЦК, ПК и «Военкой» 18 апреля (1 мая) 1917 года. В ней участвовали В. И. Ленин, Я. М. Свердлов, Ф. Э. Дзержинский, И. В. Сталин, Н. И. Подвойский. На Марсовом поле, заполненном многими тысячами рабочих, солдат и матросов, ораторы выступали одновременно со 167 трибун! Демонстрация прошла под большевистскими лозунгами.
К маю военные организации были созданы и активно действовали во многих частях и соединениях фронта и тыловых гарнизонах. В целях усиления работы партии в армии, а также для распространения опыта работы военных большевиков Петрограда, ЦК РСДРП(б) по предложению Н. И. Подвойского принял решение о созыве Всероссийской конференции военных организаций. ЦК образовал бюро по подготовке конференции во главе с Н. И. Подвойским.