3 июля 1941 года советский Народный комиссариат иностранных дел направил чрезвычайному и полномочному послу Советского Союза в Англии Ивану Майскому телеграмму, в которой Советское правительство выражало свою готовность начать переговоры о заключении с польским правительством договора о взаимопомощи. В телеграмме прямо говорилось, что СССР стоит за создание независимого польского государства в границах национальной Польши, в которую могут войти некоторые города и области, отошедшие к СССР в сентябре 1939 года. Причём вопрос о характере государственного режима польского государства Москва считала внутренним делом самих поляков.
Договор был подписан 30 июля премьер-министром Польского правительства в изгнании генералом Владиславом Сикорским и посолом СССР в Великобритании И.М. Майским в здании британского МИД. Присутствовали министр иностранных дел Иден и премьер-министр Великобритании Уинстон Черчилль. Этот договор объявлял соглашения СССР и Германии 1939 года, касающиеся территориальных перемен в Польше, утратившими силу. Говорил о взаимопомощи в войне с Третьим рейхом; о создании на советской территории польской армии под польским командованием, назначенным лондонским правительством. Польская армия должна была находиться в оперативном подчинении Красной Армии. Кроме того, польское правительство заявляло, что Польша не связана никаким соглашением с какой-либо третьей стороной, направленным против СССР, имелась ввиду Финляндия. Советский Союз в свою очередь предоставлял амнистию всем польским гражданам, которые сидели в советских лагерях и тюрьмах, всего таких насчитали более 380 тыс. человек.
4 августа 1941 года Берия лично сообщил дивизионному генералу Владиславу Андерсу, сидевшему во внутренней тюрьме НКВД на Лубянке о том, что польское правительство в Лондоне назначило его командующим польской армией в СССР. 12 августа 1941 года Президиум Верховного Совета СССР издал указ об амнистии для польских граждан на территории СССР, окончательно сняв преграды для начала формирования польских войск в Советском Союзе. При освобождении полякам выдавали единовременное безвозмездное пособие. Рядовые получили по 500 рублей, майоры и подполковники — по 3 тысячи рублей, полковники — по 5 тысяч рублей, генералы — по 10 тысяч рублей, а персонально генерал Андерс — 25 тысяч рублей. После того, как было выдано пособий на сумму 15 млн рублей, выплаты прекратились. В район дислокации армии прибывали все новые добровольцы. Вскоре это стало серьезной проблемой. Уполномоченный Генштаба КА сообщал: "В связи с освобождением из лагерей и тюрем нескольких десятков тысяч поляков в район формирования польской армии ежедневно стихийно, в неорганизованном порядке прибывают сотни поляков. В Тоцком и Татищевском лагерях помимо уже сформированных частей прибыло более трех тысяч человек. Эти люди занимаются спекуляцией, и даже имеются отдельные случаи грабежа и дебоша. Имеет место ведение антисоветской пропаганды со стороны поляков в окружающих селах.
Прибывающие неорганизованные поляки весьма плохо одеты и не имеют никаких средств к существованию. Не исключена возможность начала эпидемических заболеваний".
Оснащение и вооружение польских войск, получивших название "армия Андерса", осуществлялось совместно СССР, Великобританией и США. Обмундирование поступало из Англии, в соответствии с британскими стандартами, а в сентябре и октябре 1941 года СССР передал армии Андерса вооружение для одной пехотной дивизии: 40 артиллерийских орудий, 135 миномётов, 270 станковых и ручных пулемётов, 8451 винтовку, 162 пистолета-пулемёта, 1022 пистолета и револьвера. Это оружие генерал Андерс распределил по всей своей армии, насчитывающий в тот момент около 30 000 человек. Естественно, плохо вооруженными оказались все, и теперь нельзя было требовать послать на фронт оснащенную дивизию. С другой стороны во всех подразделениях появилось оружие и принудить их что-то делать силой оказалось невозможно. Сам Андерс обратился к своему штабу: "Мы понимаем, что если даже сейчас, когда Россия находится в трудных условиях, немцы постоянно наступают, Союзу грозит разгром, если даже сейчас советские власти так неприязненно относятся к нам, полякам, что же будет, когда военное счастье отвернется от немцев? Политические руководители, все Политбюро, все советское правительство — это те же люди, которые заключили пакт с Германией и устами Молотова выражали радость, что Польша, "ублюдок версальской системы", навсегда прекратила свое существование. Это были те же люди, которые причинили невиданные ранее в истории страдания миллионам поляков и уничтожили многие сотни тысяч человеческих жизней. Я сделаю все для того чтобы воевать против Гитлера, но не воевать за Сталина".
25 декабря 1941 года Государственный комитет обороны пошёл на уступки польской стороне и принял специальное постановление "О польской армии на территории СССР", по которому численность польской армии определялась в 96 тыс. человек, с дислокацией в Киргизской, Узбекской и Казахской ССР. Было начато формирование 3-й, 5-й, 6-й и 7-й пехотных дивизий, танковой бригады и уланского полка. Далее, польское правительство получало значительные денежные субсидии. СССР предоставил лондонскому польскому правительству общий заем 100 млн рублей для оказания помощи польским гражданам. Кроме того, на содержание польской армии на территории СССР был дан особый заем 300 млн рублей. Несмотря на зиму и трудности с транспортом, ускорился темп освобождения польских граждан из северных лагерей, из Архангельской и Вологодской областей, Коми АССР и из Сибири. Все эти люди направляются на юг, в Казахстан, они обеспечены отапливаемыми пассажирскими вагонами, снабжены двухнедельным запасом продовольствия. Было обещано оружие ещё для одной дивизии. 15 января началась переброска польских войск в республики Средней Азии. Спланирована она была плохо, и сроки сосредоточения частей были сорваны.
В феврале 1942 года правительство СССР запросило польскую сторону о вводе в бой на советско-германском фронте полностью подготовленной и оснащённой польской 5-й пехотной дивизии. Андерс ответил, что ранее он предполагал, что армия достигнет боевой готовности не ранее 1 июня. Однако в результате переброски армии на юг было потеряно два месяца — произошло это, по словам генерала, по вине советской стороны. "Я должен подтвердить и подчеркнуть, что лишняя потеря продолжительного и ценного времени произошла исключительно по вашей вине. Вывести на фронт одну 5-ю дивизию считаю не целесообразным". В случае, если бы Советы попытались принудить армию к выступлению командиры 5 и 6-й дивизий имели распоряжение самостоятельно пробиться к афганской границе и издали даже соответствующие приказы. Подготовка к такой акции велась давно. Под предлогом обучения высылались на далекое расстояние патрули для изучения пограничного района, расположения советских гарнизонов на случай возможного нанесения удара для захвата оружия и продовольствия. Все должно было произойти следующим образом: дивизии, находившееся в ста с небольшим километрах от афганской границы, начнут проводить учения, связанные с дальними маршами в сторону границы. Под предлогом обучения дальним переходам они намеревались за несколько дней подойти к самой границе, а затем одним махом обезвредить пограничную охрану и перейти границу. Совершенно очевидно, что все госпитали и больные были бы брошены на произвол судьбы. Точно так же семьи военных и гражданские лагеря, находившиеся при армии, остались бы без всякой помощи".
Уровень подготовки армии был неоднородным. Из отчёта уполномоченного Главного Командования КА.
"Офицеры совершенно не знают материалов опыта войны 1941–1942 гг. и не планируют боя на всю глубину обороны противника, подготавливая только атаку переднего плана обороны.
Меры ПВО не принимаются. Обращали на себя внимание чрезвычайно скученность боевых порядков и неумение эшелонировать части в глубину…
Командование не имеет представлений о взаимодействии в условиях современной войны саперов с боевыми порядками наступающей пехоты и не умеет организовывать ночной поиск.
