В это время до коренного перелома в войне было еще далеко. За полгода до этого Красная Армия потерпела серию тяжелых поражений в Крыму, на Украине и Кавказе. Шли бои за Кавказский хребет, на подступах к Ленинграду, шла упорная оборона Сталинграда и битва вступала в свою решающую стадию. И тем не менее советское руководство уже тогда было уверено, что скоро наступит момент освобождения европейских стран от захватчиков. Правда, в конце 1942 года помочь чем-то реальным, например оружием, албанским партизанам было невозможно, связи с ними не было.
После крушения Польши в 1939 году на советской территории оказалось большое количество бывших польских граждан, как военнопленных, так и выселенных из присоединенных к СССР территорий поляков. По сведениям НКВД, их насчитывалось 381,2 тысячи человек, в том числе 26,1 тысячи военнопленных, 132,4 тысячи осадников и лесников (как правило, это были бывшие солдаты), 170 тысяч беженцев и 46,5 тысячи осужденных и подследственных. Сейчас ревизионисты всегда подчеркивают, что будто бы почти всех их расстреляли, а депортированные жители бывших польских территорий, как пишет Виктор Суворов, «больше не увидели родного неба». Это не так, многие из них как раз увидели родное небо, будучи одетыми в польские шинели. Поляков было столь много, что на советской территории в ходе войны были созданы целых две польские армии.
Первая попытка такого рода была предпринята в 1940 году. 2 ноября 1940 года Л.П. Берия предложил сформировать из польских военнопленных дивизию, которая могла бы принять участие в войне с Германией, ставшей к тому моменту неизбежной. Чекисты подобрали группу из 24 польских офицеров, в которую входил, в частности, полковник Зыгмунт Берлинг. На момент войны в 1939 году он был в отставке, но был арестован в Вильно и находился сначала в Старобельском, а потом в Грязовецком лагере. Часть офицеров отказалась подчиняться польскому правительству в изгнании. Однако до нападения Германии польскую дивизию сформировать не успели.
Начало войны резко изменило ситуацию и склонило большую часть польских офицеров к тому, что надо выступить на стороне Красной Армии. 22 июня 1941 года Берлинг и другие офицеры написали письмо, в котором просили дать им возможность сражаться. Советское правительство 30 июля 1941 года заключило соглашение с польским правительством в изгнании о восстановлении отношений, 14 августа было заключено военное соглашение, согласно которому армия считалась армией