3–4 декабря 1941 года в Москве проходили новые советско-польские переговоры. Советскую сторону представляли председатель Совнаркома СССР И.В. Сталин и нарком иностранных дел СССР В.М. Молотов, польскую — глава польского правительства Лондоне генерал В. Сикорский и С. Кот, польский посол в СССР. Советское правительство приняло предложение Сикорского об увеличении польской армии на территории СССР до 96 тысяч человек. Снабжение польской армии полностью приравнивалось к снабжению частей Красной армии, находившихся на формировании. Была согласована декларация о дружбе и взаимопомощи, подписанная 4 декабря 1941 года председателем Совнаркома СССР И.В. Сталиным и главой польского эмигрантского правительства В. Сикорским. В ней провозглашалось, что оба государства совместно со своими союзниками будут вести войну до полной победы над Германией.

Зная, каким тяжелым было положение на советско-германском фронте, Сикорский настоял, и советскому правительству пришлось согласиться эвакуировать из СССР на Ближний Восток 25 тысяч польских солдат из еще не сформированных соединений армии Андерса, а в Великобританию — польских летчиков и моряков. Это было время, когда гитлеровские войска находились вблизи Москвы, а до контрнаступления Красной армии оставалось еще несколько дней, да и не было уверенности, будет ли оно успешным. Сикорский не принял предложение советского правительства отправить на фронт хотя бы одну дивизию армии Андерса. Всем было понятно, и ему, Сикорскому, тоже, что такое решение имело бы большое политическое значение.

По окончании переговоров в Москве генерал В. Сикорский прибыл в Бузулук, где формировалась польская армия. На торжественном приеме в честь высокого гостя присутствовали представители союзных военных миссий в СССР. По свидетельству присутствовавшего на этом приеме Людвика Свободы, участвовавшего в формировании чехословацкого батальона, аплодисментами встретили они заверение Сикорского: «Мы верим Сталину, верим Советскому Союзу, и совместно с Красной армией будем сражаться против гитлеровской Германии вплоть до ее полного разгрома». Не вызывало сомнений и заверение генерала Андерса, командующего польской армией: «Лично для меня было бы огромным счастьем получить первый оперативный приказ советского Верховного Главнокомандования о выступлении на фронт!»

Глава польского правительства обещал участникам приема, что к 1 июня 1942 года польская армия будет готова к боям.

Однако правительство Сикорского нарушило принятые им обязательства, развернуло кампанию, враждебную Советскому Союзу. Вероятно, сказалось убеждение, что дни СССР сочтены. В феврале 1942 года Андерс, с одобрения Сикорского, отказался выполнить взятые польской стороной обязательства. Пропаганда, враждебная СССР, широко велась и в армии Андерса, состоявшей из семи дивизий. Учитывая нелояльные действия эмигрантского правительства, СССР в марте 1942 года сократил численность армии Андерса до 44 тысяч человек, разрешив эвакуацию в Иран контингентов, превышающих эту численность. В марте — апреле в Иран выехало 43 тысячи человек.

Наркомат иностранных дел СССР в заявлении для англо-американской печати, сделанном 6 мая 1942 года, отметил, что польское правительство в Лондоне не считало возможным сформированные в СССР польские части использовать на советско-германском фронте. В силу этого советское правительство приняло решение в соответствии с желанием польского правительства разрешить эвакуацию польских частей на Ближний Восток.

Поправ свои обязательства, воинский долг, жизненные интересы польского народа, эмигрантское правительство 10 июня 1942 года заявило об отказе использовать армию Андерса на советско-германском фронте. В июле — августе, в условиях начавшейся Сталинградской битвы (17 июля 1942–2 февраля 1943), состоялся второй этап ее эвакуации. Советское правительство просило польское правительство направить под Сталинград три польские дивизии. Ответом был отказ. Всего из СССР эвакуировалось в Иран около 114,5 тысячи польских военнослужащих и 31 тысяча членов их семей.

Правительства Великобритании и США, добивавшиеся эвакуации из СССР армии Андерса, рассчитывали в дальнейшем использовать ее в целях установления в Польше прозападного режима.

Эвакуированная на Ближний Восток армия Андерса в 1943–1944 годах воевала в Италии вместе с англо-американскими союзниками и в военных действиях по освобождению Польши не участвовала.

Антисоветская деятельность польского эмигрантского правительства после победы Красной армии под Сталинградом усилилась. 25 апреля 1943 года советское правительство прервало с ним всякие отношения.

Далеко не все поляки были согласны с эмигрантским правительством в Лондоне. В январе 1943 года польские эмигранты, находившиеся в СССР, объединились в Союз польских патриотов. По инициативе этой общественно-политической организации Государственный Комитет Обороны 6 мая 1943 года принял постановление о формировании 1-й польской пехотной дивизии, которой было присвоено имя Тадеуша Костюшко, польского военного деятеля и руководителя национально-освободительного польского восстания 1794 года. Так стала создаваться демократическая польская армия.

Дивизию возглавил ее организатор генерал Зыгмунт Берлинг. В польской армии он командовал полком. После оккупации Польши немецкими войсками в сентябре 1939 года подполковник Берлинг оказался в Советском Союзе. 22 июня 1941 года он первым подписал письмо 13 офицеров бывшей польской армии советскому правительству с просьбой предоставить им возможность сражаться за свою родину против гитлеровской Германии.

В 1941–1942 годах Берлинг возглавил штаб 5-й пехотной дивизии армии Андерса. Он был среди тех поляков, кто отказался следовать за Андерсом в Иран и остался в СССР.

В апреле 1943 года Зыгмунт Берлинг обратился к советскому правительству с предложением о формировании польских воинских частей. Первой из них стала дивизия имени Тадеуша Костюшко.

Формирование дивизии проходило с 14 мая 1943 года в Селецких лагерях под Рязанью. Осенью она прибыла на фронт, где вошла в состав 33-й армии Западного фронта. Здесь ей были приданы вспомогательные части, ее поддерживала армейская артиллерийская группа и авиация 1-й воздушной армии. Дивизию повел в бой полковник Берлинг. Это было 12 и 13 октября в Белоруссии, юго-восточнее Орши, в районе деревни Ленино, Горецкого района, Могилевской области. В результате двухдневных боев части дивизии, взаимодействуя с советскими войсками, вклинились в оборону противника западнее деревни Ленино и, отбив все контратаки, удержали захваченный рубеж. В ходе боев под Ленино дивизия уничтожила 9 танков и штурмовых орудий, около 1S00 солдат и офицеров противника, захватила свыше 300 пленных, 58 орудий и минометов. 239 польских воинов были награждены советскими орденами и медалями. Рядовой А. Кшивонь, капитаны Ю. Хибнер и В. Высоцкий были удостоены звания Героя Советского Союза посмертно.

Бой под Ленино знаменовал новый этап в освободительной борьбе польского народа и в советско-польских отношениях, стал символом советско-польского братства по оружию. В память боев под Ленино в Польской Народной Республике была учреждена медаль «Отличившимся на поле Славы». За подвиги в совместных боях многие польские и советские воины были награждены орденами и медалями СССР. День 12 октября в ПНР стал отмечаться ежегодно как День Войска Польского. В 1968 году в Ленино открылся Музей советско-польского боевого содружества.