После нападения Германии на СССР в 1941 году с трудом добился разрешения на создание в СССР чехословацкой воинской части, после получения такого согласия от советских властей в январе 1942 года назначен заместителем командира 1-го Чехословацкого отдельного пехотного батальона в городе Бузулук. Батальон впервые вступил в бой в марте 1943 года в районе деревни Соколово под Харьковом: в ходе Харьковской оборонительной операции совместно с советскими частями отражал атаки наступавшего противника. В бою батальон понёс значительные потери, но показал высокие моральный дух и боевые качества. Свобода был награждён советским орденом. После этого сражения на базе батальона была создана 1-я Чехословацкая отдельная пехотная бригада. С июня 1943 года в составе бригады участвовал в боях на Воронежском фронте, в частности, за освобождение Киева.