Большое значение для руководства ходом военных действий имело соглашение «Об отношениях между советским Главнокомандующим и Чехословацкой администрацией после вступления советских войск на территорию Чехословакии», подписанное 8 мая 1944 года в Лондоне послом СССР при правительстве Чехословацкой Республики В.З. Лебедевым и исполняющим обязанности министра иностранных дел Чехословакии Г. Рипка. Советское правительство, — говорилось в соглашении, — никогда не признавало Мюнхенского соглашения 1938 года, нарушившего государственную самостоятельность Чехословакии. Это соглашение, основанное на принципе уважения суверенитета и независимости Чехословакии, предоставляло Главнокомандующему совместными (союзными) войсками власть и ответственность на территории Чехословакии только в пределах зоны военных действий и лишь в делах, касающихся ведения войны. При этом оговаривалось, что как только какая-либо часть освобожденной территории перестанет быть зоной непосредственных военных операций, чехословацкое правительство полностью берет в свои руки управление общественными делами, оказывая помощь и содействие совместному (союзному) командованию.
Важное место в отношениях двух стран занимал договор о «Закарпатской Украине», подписанный в Москве 29 июня 1945 года наркомом иностранных дел СССР В.М. Молотовым, председателем Совета министров Чехословацкой Республики 3. Фирлингером и статс-секретарем МИД В. Клементисом. Прежде Закарпатская Украина (по конституции ЧСР — Подкарпатская Русь) входила в состав ЧСР как автономная единица. Договор удовлетворял желание населения Закарпатской Украины, которая воссоединялась со своей родиной — Украиной и включалась в состав УССР.
На новой юридической основе, созданной договором от 12 декабря 1943 года, ускорилось и облегчилось формирование новых чехословацких воинских частей. В январе 1944 года в городе Ефремов Тульской области была сформирована 2-я отдельная Чехословацкая воздушно-десантная бригада. Весной 1944 года вместе с 1-й пехотной бригадой она составила 1-й Чехословацкий армейский корпус, который возглавил генерал И. Кратохвил, а с сентября 1944-го — генерал Л. Свобода, будущий министр национальной обороны и президент Чехословацкой Социалистической Республики. Затем в состав корпуса вошли сформированные весной и летом 1944 года 3-я отдельная пехотная и 1-я отдельная танковая бригады, 1-й отдельный истребительный авиаполк и другие части и подразделения. Из 45 тысяч проживавших на Волыни чехов (территория Западной Украины) свыше 12 тысяч человек, как отмечал в своих воспоминаниях Людвик Свобода, изъявили желание встать в ряды корпуса. Из них отобрали лучших. Корпус пополнили несколько тысяч словаков из Словацкой армии, которые не хотели служить Гитлеру и перешли на сторону партизан в 1943 году, а также словацкая пехотная дивизия, в полном составе перешедшая на сторону Красной армии в октябре 1943 года.
1-й Чехословацкий армейский корпус находился в оперативном подчинении командующего 38-й армией 1-го Украинского фронта. В состав корпуса входили 4 бригады (две пехотные, воздушно-десантная и танковая), авиаполк, 5 артиллерийских полков, несколько зенитных артиллерийских дивизионов, 4 саперных батальона, 4 батальона связи и ряд других подразделений общей численностью около 16 тысяч человек.
Впоследствии 1-й Чехословацкий армейский корпус послужит основой Чехословацкой народной армии.
К сентябрю 1944 года советские войска вышли к предгорьям Карпат. Им противостояла армейская группа из двух армий — одной немецкой танковой и одной венгерской общевойсковой. Они имели 19 дивизий, около 300 тысяч человек, 3250 орудий и минометов, 100 танков и штурмовых орудий, 450 самолетов. На важнейших направлениях противник создал сильную оборону, основу которой составляли укрепленные районы, эшелонированные в глубину до 60 километров.
К проведению операции привлекались крупные силы, в том числе 1-й Чехословацкий армейский корпус.
Словацкое национальное восстание
Военно-политическая обстановка в Европе, сложившаяся в результате наступления Красной армии, помогала освободительной борьбе народов, усиливала сопротивление оккупантам и их прислужникам. Летом 1944 года на территории Чехословакии действовали 42 советских и чехословацких партизанских отряда численностью свыше 10 тысяч человек. С согласия фашистского правительства Тисо 29 августа в Словакию были введены немецкие войска. В ответ словацкие повстанцы развернули активные действия, хотя подготовка к восстанию не была полностью закончена.