Подвойский выехал в Харьков, где находилось тогда правительство Украины. Вместе с ним прибыли около трехсот военных работников.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В боях против белогвардейцев, петлюровцев, бандитских атаманов отличились тысячи бойцов, командиров и политработников. Слава о подвигах Котовского, Квятека, Полупанова, Шмидта и многих других гремела по всему фронту. Подвойский придерживался правила: всегда отмечать отличившихся. В конце марта 1919 года, отступая через реку Тетерев, петлюровцы пытались взорвать мост и задержать наши части. Тогда командир Богунского полка Квятек с группой красноармейцев ворвался на мост под огнем противника и перерезал бикфордов шнур. Воодушевленные примером своего командира, красноармейцы бросились вперед и захватили большие трофеи. В приказе Подвойский писал: «…объявляю благодарность храбрецу-герою, красному командиру Квятеку и разделившим с ним славный подвиг красноармейцам и тем полкам, которые рождают таких верных сынов рабоче-крестьянского социалистического Отечества…»

Полки, бригады и дивизии вели в бой бесстрашные командиры, любимцы бойцов, такие, как Щорс, Примаков, Княгницкий, Пархоменко, Федько, Якир, Лукомский, Саблин, Демичев, Григорьев, Криворучко, Крапивянский. Их ратный труд и воинская доблесть была неоднократно отмечена орденами Красного Знамени. Несмотря на сложность боевой обстановки, многие из них направлялись на учебу в академию и со временем выросли в крупных военачальников.

…Отозванный с фронта Дыбенко остановился в киевской гостинице «Континенталь». Вечером к нему пришел Николай Ильич. Дыбенко недоумевал, зачем спешно вызван в Киев. Подвойский, улыбчиво приглядываясь к нему, — все-таки давно не виделись — сообщил:

— Подобраны командиры для учебы в Академии Генерального штаба. В том числе и вы, Павел Ефимович.

Дыбенко стал убеждать Николая Ильича: в такое горячее время не может он отправляться с фронта в тыл.

— Стыдно будет смотреть в глаза боевым товарищам, — привел он, как ему казалось, веский довод.

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

Павел Ефимович стал потом крупным военачальником. Он закончил академию, командовал войсками Среднеазиатского, Приволжского и Ленинградского военных округов. На груди командарма второго ранга было три ордена Красного Знамени.

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

— Многие мобилизованные Петлюрой перешли бы к вам, да опасаются.

— Чего же им бояться? Наши красноармейцы — ваши братья, такие же рабочие и крестьяне.

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

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