Формирование регулярной Красной Армии на Украине только еще начиналось. В марте — апреле по приказу Николая Ильича организовались Киевский, Харьковский и Одесский военные округа, они объединяли губернские, уездные и волостные военкоматы. По опыту РСФСР сразу же была создана Высшая военная инспекция Украины во главе с Юдовским.

Напутствуя его на этот пост, Николай Ильич сказал:

— Владимир Григорьевич! Помните, какие трудности нам пришлось преодолеть на первых порах деятельности Высшей военной инспекции. Теперь мы накопили большой опыт, и его, с учетом особенностей Украины, нужно использовать. Нам как бы придется вернуться в 1918 год… В чем главная трудность? Живуча еще в частях партизанщина — в худшем смысле этого слова. Нам нужно решительно бороться с этой болезнью, утверждать порядок и сознательную дисциплину, без чего нельзя отстоять завоевания революции.

Программой строительства армии нового типа стали для Украины, как и для всей страны, решения VIII съезда РКП(б). Вскоре после съезда собрался пленум ЦК КП(б)У. С докладами о военной политике на пленуме выступили Антонов-Овсеенко и Подвойский.

В короткий срок были организованы основные отделы Наркомвоена: политуправление, снабжения, артиллерийское и военно-санитарное управления.

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

По личному опыту Подвойский знал, как много зависит от четкой работы аппарата Наркомвоена и его штаба, во главе которого стоял Соковнин. Его он ценил за исключительную добросовестность и исполнительность. Большой вклад в работу штаба вносил первый помощник начальника штаба Шапошников. Документы, которые он готовил, всегда тщательно отрабатывались, а к его предложениям все прислушивались, ибо они были продуманными и аргументированными.

Политуправление тогда возглавил Бодров. Подвойский хорошо знал его еще по Петрограду как энергичного, инициативного, принципиального коммуниста. Работе политуправления Николай Ильич уделял особое внимание. Определяя роль партийных организаций в повышении боеспособности частей Красной Армии, он говорил Бодрову:

— Не уставайте напоминать политработникам: часть, в которой имеется энергичная и сильная партийная ячейка, способна совершать чудеса храбрости, стойкости и выносливости.

Политработу в частях Красной Армии на Украине возглавляли и направляли большевики-ленинцы Гамарник, Голубенко, Затонский, Коцюбинский, Картвелишвили.

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

Ленин требовал проведения немедленной и поголовной мобилизации рабочих и направления их на Южный фронт. Но Подвойский и Антонов-Овсеенко не проявили необходимой настойчивости в решении этой задачи. За это Владимир Ильич их резко критиковал.

Говоря о прорыве через Буковину, Ленин имел в виду установление прочной связи с Советской Венгрией. План этого прорыва Подвойский разрабатывал вместе с венгерским коммунистом Тибором Самуэли.

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