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