Заботясь о здоровье молодежи, Николай Ильич исключительно много сделал для развития физической культуры и спорта. Можно без преувеличения сказать, что он был у колыбели советского спорта. Когда Ленин предлагал Подвойскому встать во главе Всевобуча, он советовал не забывать о физическом воспитании молодежи. Присутствовавший при этом разговоре Дзержинский горячо поддержал Владимира Ильича.

По инициативе Подвойского при главном управлении Всевобуча в августе 1920 года создается Высший совет физической культуры. Возглавил его Николай Ильич. С этого времени на всех пунктах Всевобуча допризывники знакомятся с основами физической культуры и спортивных игр.

Как и во всяком другом деле, которое ему поручала партия, Николай Ильич отдавал всего себя развитию физкультурного движения. Будучи страстным и неутомимым пропагандистом физической культуры, он написал брошюры «Рабочий класс, чистый воздух и вода», «Смычка с солнцем». В те годы Подвойский опубликовал в «Правде», «Труде», «Гудке» и других газетах десятки статей по вопросам физкультуры и спорта.

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

— Я взбунтовал массы к физической культуре, — часто говорил он, — поднял их до сознания пойти против предрассудка, что спорт, дескать, — барская затея.

В начале октября 1920 года Ленин пригласил Николая Ильича и беседовал с ним о физическом воспитании молодежи. В заключение разговора Владимир Ильич сказал:

— Делегация проходящего сейчас III съезда РКСМ обратилась ко мне с просьбой выступить на съезде. Я дал согласие. Думаю, что и вам нужно сделать то же самое. Будете выступать — обязательно подчеркните, что из призывников нужно готовить не только воинов, но и трудармейцев и физкультурников. И постарайтесь сделать так, чтобы органы Всевобуча к весне 1921 года содействовали приведению в культурный вид всех фабрично-заводских и сельских спортплощадок.

Об этой беседе Николай Ильич рассказал делегатам съезда комсомола:

— Владимир Ильич придает особое значение лыжному, велосипедному, водному и другим видам спорта, и он попросил передать вам, что военная подготовка должна строиться так, чтобы вы всесторонне развивались физически и были готовы к любому труду.

В 1923 году руководство военным обучением трудящихся было передано штабу РККА. Отмечая большие заслуги Подвойского в деле организации и формирования частей Красной Армии, ВЦИК наградил его высшей тогда наградой — орденом Красного Знамени.

И вот Николай Ильич на новом фронте — на мирном фронте социалистического созидания. Все силы он отдавал своему народу, делу партии.

Подвойский — член коллегии истпарта. Будучи активным участником Октябрьской революции и гражданской войны, он занялся разработкой их истории. Николай Ильич стал и одним из первых историков Красной Армии. Его перу принадлежат такие работы, как «Военная организация ЦК РСДРП (большевиков) и Военно-революционный комитет 1917 г.», «От Красной гвардии к Красной Армии», «Коммунары защищают Красный Петроград» и ряд других книг и статей. Над историческими и мемуарными работами Подвойский трудился всю жизнь. Он принадлежал к небольшому кругу мемуаристов, кто работал с Лениным. В воспоминаниях Подвойского содержатся ценнейшие свидетельства об особенностях ленинского стиля руководства в 1917 году.