Изучая дела Всевобуча и намечая направления его реформы, Николай Ильич одновременно решал еще одну задачу. Он энергично разыскивал своих соратников, особенно тех, кто, по его мнению, умел жить делом, творить, идти нехожеными путями. Первым на его призыв откликнулся соратник по «Военке» и ВРК А. Ф. Ильин-Женевский. Встретились они, как братья, вспомнили «Солдатскую правду», штурм Зимнего. Николай Ильич с жаром заговорил о предстоящей работе Всевобуча, о трудностях, с которыми придется столкнуться, и неожиданно закончил:

— Поскольку есть много нерешенных проблем, острых задач и есть нужда в неожиданных решениях, поскольку дел будет невпроворот… — Подвойский перевел дыхание, лицо его осветилось улыбкой, — по старой дружбе предлагаю тебе, Александр Федорович, самую бездонную по объему работу на редко награждаемой должности комиссара Всевобуча.

Ильин-Женевский улыбнулся в ответ:

— Ну что ж, комиссарская жизнь мне известна. Я ведь теперь комиссар Петроградского военного округа. Развернуться во Всевобуче, конечно, есть где. Однако перевод надо решать через ЦК и РВСР.

— Это я улажу. Я очень рад… и не сомневался…

Н. И. Подвойскому удалось привлечь к работе во Всевобуче бывших работников расформированной полгода назад Высшей Военной Инспекции: В. Ф. Горина-Галкина, Н. Е. Ефимова, И. П. Приходько, — а также нескольких хорошо знакомых ему активистов «Военки» и ВРК. Они стали, особенно на первых порах, опорой его начинаний, как и многие работники старого аппарата Всевобуча.

Н. И. Подвойский, В. Ф. Горин-Галкин, А. Ф. Ильин-Женевский, И. Е. Ефимов в первую очередь ознакомились с постановкой партийно-политической и воспитательной работы со всевобучистами. Она, как и следовало ожидать, еще «дышала» гражданской войной, отражала недавние задачи прямой борьбы с интервентами и белогвардейщиной. Но Всевобучу предстояло воспитывать у молодежи бдительность и постоянную готовность к защите социалистического Отечества в мирных условиях. Группа в кратчайший срок разработала новое Положение о партийно-политической и воспитательной работе. Это был важный документ, повернувший работников Всевобуча к актуальным задачам, заставивший по-новому взглянуть на военную подготовку населения.

После этого Николай Ильич переключился на организаторскую работу и нацелил аппарат на разрешение совершенно определенных, конкретных проблем. Надо было уточнить программы военной подготовки; добиться строжайшей регулярности и высокого качества занятий; с помощью местных партийных комитетов, Советов, комсомола, профсоюзов развернуть военно-патриотическую пропаганду и агитацию среди молодежи, чтобы увлечь ее военными знаниями. А однажды, собрав работников Всевобуча, Н. И. Подвойский заявил: