Пока советское и венгерское командование определяло контуры строительства новой венгерской армии, в составе войск 2-го Украинского фронта уже действовало первое венгерское воинское формирование – отряд железнодорожных войск. К концу 1944 г. линия снабжения 2-го Украинского фронта растянулась и войска сильно удалились от баз снабжения, в связи с чем требовалось в кратчайшие сроки восстановить железнодорожное движение на освобожденной советскими войсками территории. Командование фронта с одобрения Ставки Верховного главнокомандования приступило к формированию венгерского отряда железнодорожных войск. Согласно штату, утвержденному 28 декабря 1944 г., отряд состоял из управления, четырех восстановительных железнодорожных колонн, мостовой железнодорожной колонны и отдельной железнодорожной группы связи. По существу это была рабочая часть по типу рабочих колонн и рабочих батальонов, формировавшихся в СССР из контингентов, по тем или иным причинам не призываемым в строевые части Красной армии. Общая численность отряда составляла 4388 человек. Командиром отряда был назначен капитан Габор Дьёндьёши. В состав отряда вошла также группа советских инструкторов и советников общей численностью 19 человек во главе с инженер-полковником М.И. Любавиным. 11 января 1945 г. отряд завершил формирование и приступил к восстановлению железнодорожного сообщения в тылу 2-го Украинского фронта. 6 февраля отряд был переименован в 1-ю железнодорожную венгерскую бригаду. Днем ранее, в соответствии с приказом начальника железнодорожных войск 2-го Украинского фронта, началось формирование 3-й венгерской железнодорожной бригады. Соединения занимались восстановлением железнодорожных путей и коммуникаций в тылу 2-го Украинского фронта и неоднократно отмечались в приказах советского командования, а некоторые венгерские военнослужащие получили денежные премии. В мае 1945 г. обе железнодорожные бригады были переданы Временному национальному правительству и вошли в состав инженерных войск венгерской армии[2043].
Строительство новой венгерской армии началось после 20 января 1945 г. В этот день Временное национальное правительство подписало соглашение о перемирии со странами антигитлеровской коалиции, в ст. 1 которого указывалось, что «правительство Венгрии обязуется содержать и предоставлять такие сухопутные, морские и воздушные силы, которые могут быть определены для службы под общим руководством Союзного (советского) Главнокомандования. При этом Венгрия выставит не менее 8 пехотных дивизий со средствами усиления»[2044].
Через десять дней после подписания Соглашения о перемирии, 30 января 1945 г. венгерское правительство опубликовало обращение с призывом к венгерскому народу вступать в новую армию. Возраст для мужчин, добровольно вступавших в армию, устанавливался от 18 до 42 лет; возраст женщин, вербовавшихся на оборонные работы, – от 20 до 40 лет. Добровольцы должны были явиться в сельские управы или к городским бургомистрам до 8 февраля 1945 г.[2045] Местным органам власти предписывалось до 18 февраля направить в министерство обороны списки добровольцев. После получения списков была начата их обработка, которая велась с соблюдением всех бюрократических норм и правил, что затягивало развертывание соединений новой армии[2046].
4 марта 1945 г. состоялось совещание заместителя председателя Союзной Контрольной Комиссии (СКК) в Венгрии генерал-лейтенанта М.М. Стахурского с премьер-министром Временного правительства, министром обороны и другими членами венгерского правительства. На совещании в том числе обсуждался вопрос о ходе формирования венгерских войск. В связи с экономическими и мобилизационными трудностями в стране было решено в первую очередь сформировать две пехотные дивизии. Дивизии имели одинаковую структуру: три пехотных и один артиллерийский полк, разведывательный и саперный батальоны, батальон связи и зенитно-артиллерийский дивизион. Боевой и численный состав каждой дивизии был следующим: 10 500 человек, 3899 винтовок, 5610 пистолетов-пулеметов, 286 ручных пулеметов, 142 станковых пулемета, 44 миномета, 122 орудия[2047].
Для оснащения дивизий венгерскому командованию было передано следующее трофейное вооружение: 24 109 винтовок и карабинов, 1010 пулеметов, 23 50-мм миномета, 103 81-мм миномета, 1 120-мм миномет, 43 75-мм противотанковых орудия Pak 40, 19 105-мм гаубиц leFH 18[2048].