Формирование шло медленно и трудно в силу того, что граждан Чехословакии, равно как и чехов или словаков, в СССР было очень мало. Батальон пополнялся также русинами, бывшими гражданами Чехословакии и знавшими язык. К январю 1943 года в батальоне было 974 человека, половину из которых составляли русины. Батальон был экипирован обмундированием британского образца с чехословацкими знаками различия, вооружен советским оружием.
1-й чехословацкий батальон стал первым иностранным формированием, которое приняло участие в сражениях на фронте. В марте 1943 года батальон передали в подчинение 62-й гвардейской стрелковой дивизии из состава 3-й танковой армии[28]. Им предстояли тяжелые бои, Красная Армия только что освободила Харьков и должна была отразить немецкие попытки захватить его снова. Чехословаки попали в самое пекло. Первое боевое задание, данное этому батальону, стало знаменитым – оборона села Соколово к югу от Харькова. Здесь чехословаки схватились с отборными гитлеровскими частями из состава 3-й танковой дивизии СС «Тотенкопф». В сражении 6-11 марта 1943 года, особенно во время самого острого момента 8-9 марта, чехословаки показали себя с самой хорошей стороны и нанесли немцам серьезный урон: было убито около 300-400 человек, подбито 19 танков и 6 бронеавтомобилей. Потери батальона составили 86 человек убитыми, 114 ранеными и 20 попавшими в плен. И об этом сражении был снят советско-чехословацкий фильм «Соколово».
После этой битвы чехословацкий батальон отвели в тыл и в мае 1943 года на его основе сформировали 1-ю Чехословацкую отдельную пехотную бригаду численностью 3500 человек. Конечно, столько чехов и словаков в СССР найти было нельзя, потому основу бригады составили все же русины, а потом и карпатские украинцы. После переформирования, 24 октября 1943 года, бригада перешла в оперативное подчинение 38-й армии 1-го Украинского фронта, участвовала в боях за Киев в ноябре 1943 года и в освобождении городов правобережной Украины. В отличие от польского формирования чехословацкая бригада активно участвовала в боях на советской территории.
В 1943 году советское руководство впервые прибегло к формированию целого соединения из числа военнопленных. Ими оказались румыны, пожелавшие выступить на стороне Красной Армии. 2 февраля 1943 года