29 сентября 1938 года командующий Волынской уланской бригады генерал Андерс был тяжело ранен и попал в советский плен. Сперва его поместили в военный госпиталь во Львове, а когда здоровье Андерса немного улучшилось, перевели во внутреннюю тюрьму НКВД на Лубянке. После нападения гитлеровской Германии на СССР Сталин резко изменил свое отношение к полякам. 30 июля 1941 года советский посол в Лондоне Майский и Владислав Сикорский подписали договор о сотрудничестве. В тайном протоколе к договоры было оговорено, что Советский Союз амнистирует всех польских граждан, оказавшихся на его территории.
Через несколько дней Андерс как и тысячи других польский военнопленных оказался на свободе. 4 августа Владислав Андерс получил звание генерала дивизии и был назначен командующим польских вооруженных сил в СССР. Он в совершенстве владел русским языком и считался специалистом по России, поэтому, по мнению Лондонского эмигрантского правительства, лучшей кандидатуры на эту должность было не найти. В соответствии с заключенным советско-польским военным соглашением, на территории СССР формировались только сухопутные воинские части. Выпущенные из плена летчики и моряки переправлялись в Великобританию, где они должны были войти в состав созданных эмигрантским правительством польских подразделений. Военнослужащие из формировавшихся в СССР вооруженных сил Польши присягали на верность правительству Сикорского и по окончании войны имели право свободно вернуться на родину.
Первым камнем преткновения стал вопрос о численности польской армии в СССР. По данным эмигрантского правительства, на территории Советского Союза находилось 1 250 000 польских граждан, которые в 40-м году были депортированы в Сибирь и на Урал, в том числе и 180 тысяч военнопленных, захваченных в августе 1939 года, и 150 тысяч поляков, призванных в Красную Армию. Однако, Кремль признавал наличие только 20 тысяч пленных. Поэтому, после недолгих дискуссий на совещании в Генеральном штабе РККА было решено сформировать только две польские пехотные дивизии и один запасной полк.
В Тоцке формировалась 6-я пехотная дивизия под командованием генерала бригады Карашевича-Токаревского. Генералу Борута-Спиховичу было поручено командование 5-й дивизией, которую разместили в Татищеве, находящимся на северо-западе от Саратова. Вскоре общая численность армии Андерса достигла 40 тысяч человек.
3 декабря 1941 года генерал Сикорский прибыл в Москву. В тот же день он вместе с Андерсом и польским послом Котом встретился со Сталиным. Несмотря на значительное потепление отношений, у эмигрантского правительства Польши оставалось немало претензий к Кремлю. Хотя официально все поляки были амнистированы, многих из мин по прежнему держали в лагерях и на местах принудительного поселения, не позволяя прибыть в место формирования армии Андерса. Кроме того, бесследно исчезли тысячи польских офицеров, попавших в советский плен.
В ходе переговоров Сталин согласился выпустить остававшихся в заключении польских граждан, но это касалось только этнических поляков. Кремль заявил, что украинцы, белорусы и евреи, проживавшие в Речи Посполитой, сразу после «воссоединения» автоматически стали советскими подданными. Когда же Владислав Сикорский спросил, куда пропали более 4 тысяч офицеров, Сталин ответил, что они убежали из СССР через Маньчжурию. Андерс заявил, что это невозможно, однако советское руководство продолжало настаивать на своем.
На переговорах Сикорского – Сталина польской стороне удалось добиться увеличения армии Андерса более чем в два раза. Создавалось еще 4 дивизии, вооружить которые должны были Англия и США. Однако, советское правительство так и не согласилось передать Андерсу белорусов и украинцев. Сталин все более настойчиво просил генерала разрешить использование его дивизий на советско-германском фронте. Но Владислав Андерс не желал подчиняться приказам советского командования. В итоге, было решено, что польские части покинут территорию СССР и соединяться с британскими войсками на Среднем Востоке.
13 января 1942 года армия Андерса начала передислокацию в Среднюю Азию. Когда стало ясно, то в СССР использовать поляков ей не удастся, положение войск генерала Андерса значительно ухудшилось. Начались трудности со снабжением продуктами питания и медикаментами, что немедленно вызвало рост болезней. 8 марта генерал Владислав Андерс прибыл в Кремль, где в последний раз встретился со Сталиным. Москва разрешила начать эвакуацию польской армии в Иран. В пору Красноводск на берегу Каспийского моря был создан эвакуационный пункт, который 24 марта принял первых солдат армии Андерса. В течении 4 месяцев в иранский город Пехлеви на другом берегу моря было переправлено 77 тысяч польских военнослужащих и 35 тысяч мирных граждан. 1 августа 1942 года эвакуация закончилась.