Думая о возможных путях развертывания массового физкультурного движения, Н. И. Подвойский советовался со своими ближайшими соратниками во Всевобуче, с хозяйственниками, руководителями профсоюзов, он побывал в Наркомздраве и в ЦК РКСМ. Чем глубже Николай Ильич вникал в проблему, тем очевиднее становилась для него ее значимость. Он все чаще стал поднимать тему спорта на совещаниях и наконец взялся за перо.
В нем созрел страстный пропагандист спорта, он фактически стал первым организатором физкультурного движения в нашей стране.
Николай Ильич понимал, что защиту социалистического Отечества должны обеспечивать не только идейно зрелые и обученные в военном отношении трудящиеся, по и физически крепкие люди. Однако страна была разорена — мировой и гражданской войнами, интервентами. Население голодало. Свирепствовали болезни. Города кишели беспризорными детьми. Советское государство пока не имело возможности обеспечить население в достаточном количестве не только медицинской помощью и лекарствами, по даже хлебом. «Взгляните на рабочий класс, изголодавшийся и истощенный, — писал с горечью Н. И. Подвойский. — Его терзают туберкулез, тиф, испанская болезнь. Гибнут… дети — надежда рабочего класса». Он пришел к твердому убеждению, что в сложившихся условиях физкультура и спорт — единственное и самое доступное средство
Н. И. Подвойский через Всевобуч стал разворачивать «борьбу за самовыздоровление» трудящихся, в первую очередь молодежи. Начиная ее, он понимал, что призыв к массовому, поголовному занятию физкультурой и спортом натолкнется на серьезные препятствия не только материального, но и психологического плана. Дадут о себе знать веками формировавшиеся предрассудки — ведь спорт считался в народе «барским» занятием. Преодолеть эти препятствия, верил Подвойский, можно будет только общими усилиями партийных, комсомольских, профсоюзных организаций, хозяйственных руководителей. Он рассчитывал на их активное участие и помощь. «Так как спортивно-гимнастическое дело, или дело самовыздоровления, по существу, является вопросом восстановления прежде всего рабочей силы, — писал Николай Ильич, — в этом деле должны быть заинтересованы все без исключения рабочие и крестьяне, и поэтому лозунг массовости является нашим первым и основным лозунгом».
Во всех подразделениях Всевобуча появились энтузиасты физкультурно-спортивного движения. Новое направление работы было закреплено в официальных документах Всевобуча, поддержано его печатью. Актив его округов и участков повсеместно развернул пропаганду физкультуры и спорта, а главное, взяв на себя роль организаторов, вышел с конкретными предложениями о постановке физкультурно-спортивной работы, адресовав их местным партийным, советским, комсомольским, профсоюзным организациям, руководителям фабрик и заводов. Н. И. Подвойский вошел с соответствующими предложениями в Наркомздрав, Наркомпрос и другие ведомства,
Так, весной 1920 года усилиями Н. И. Подвойского при поддержке ЦК РКСМ, Наркомпроса и Наркомздрава Всевобуч дал первоначальный толчок развитию массового физкультурно-спортивного движения в стране.