Привлечение спортсменов не решало до конца кадрового вопроса — их было слишком мало. Но у Н. И. Подвойского уже был наработан опыт решения кадровых проблем. Ему были известны два способа их решения: развертывание сети собственных курсов и привлечение общественников. Он в полной мере использовал оба способа. Уже в следующем, 1921 году на различных курсах Всевобуча было подготовлено 20 тысяч инструкторов при общей их потребности в 25 тысяч. Кроме сети краткосрочных курсов, в Москве действовали Высшие организационные курсы и гордость Николая Ильича — двухгодичная Главная военная школа физического образования.

Н. И. Подвойский очень скоро убедился, что без опоры на науку массовое спортивно-физкультурное движение правильно организовать невозможно. Всевобуч установил тесные деловые связи с Государственным институтом физической культуры имени П. Ф. Лесгафта, созданным в Петрограде в трудном 1919 году. По инициативе и при самом активном участии Николая Ильича на базе Главной военной школы физического образования только в 1920 году было проведено несколько научных конференций. Сам он изучил десятки книг по физиологии, психологии, организации спортивного движения в России и в зарубежных странах. В ею рабочих блокнотах начала 20-х годов часто встречаются записи о встречах с профессорами института имени П. Ф. Лесгафта, учеными-медиками, в них множество выписок из специальной литературы, журналов. По этим записям видно, с каким упорством и с какой целеустремленностью он подымался на тот уровень знаний, который был необходим для компетентного руководства физкультурно-спортивным движением в стране.

Повернув в несколько месяцев работу Всевобуча в новое русло, Н. И. Подвойский, верный ленинскому принципу проверки исполнения, отправился в округа и на участки, чтобы лично убедиться в том, что дело пошло. Он объехал 22 губернии. Практически везде он сталкивался, с одной стороны, с бедностью, нехваткой средств и оборудования и связанными с этим трудностями, с другой — с энтузиазмом и энергией, изобретательностью и находчивостью инструкторов и всевобучистов по преодолению этих трудностей. Это радовало Николая Ильича. Ведь, прилагая гигантские усилия к тому, чтобы развернуть в условиях разрухи спортивное и физкультурное движение, Н. И. Подвойский многим тогда казался оторванным от жизни мечтателем. Но он твердо стоял на реальной почве.

Учитывая бедственное положение страны, Николай Ильич добивался самого широкого распространения таких видов спорта, которые не требовали больших затрат материальных средств, имели военно-прикладное значение, а главное — могли и должны были стать массовыми: ходьбы, бега, прыжков, лазания по канату, метания, плавания, велосипедного спорта, туризма, лыжного бега. Николай Ильич не звал к достижению рекордов, которые являются уделом единиц, а ставил задачу оздоровления и физического воспитания миллионов и миллионов людей. Особенно пропагандировались футбол, баскетбол, лапта, городки.