Первая попытка создать польские формирования в СССР была предпринята осенью 1940 года. 2 ноября 1940 года Л. П. Берия предложил сформировать из находившихся в Союзе ССР польских военнопленных дивизию, которая могла быть использована в войне за освобождение Польши, против Германии, и стать основой подконтрольных СССР польских вооружённых сил. Однако начало войны создало новую ситуацию и побудило советское руководство пойти на сотрудничество с Польским правительством в изгнании. Идя на встречу пожеланиям Великобритании, 3 июля 1941 года правительство СССР приняло решение разрешить формирование на территории СССР национальных комитетов и национальных воинских частей из чехов, словаков, югославов и поляков, и так далее, а также оказывать помощь в деле вооружения и обмундирования этих национальных частей.
11 июля 1941 года на совещании в Лондоне посол СССР в Великобритании И. М. Майский, министр иностранных дел Великобритании Иден и польский премьер В. Сикорский достигли договоренности о создании в СССР польской армии в виде автономной единицы, в оперативном отношении подчинённой Верховному командованию СССР. А 30 июля 1941 года в Лондоне Майский и Сикорский подписали соглашение о восстановлении дипломатических отношений и взаимопомощи в борьбе с Германией, которое предусматривало создание польских воинских частей на территории СССР. Вместе с соглашением был принят протокол, согласно которого Советское правительство предоставило амнистию 381 тысяче польских граждан, содержавшихся в заключении и на поселениях. На его выполнение 12 августа 1941 гола Президиум Верховного Совета СССР издал указ об амнистии. А СНК СССР и ЦК ВКП(б) приняли постановление «О порядке освобождения и направления польских граждан, амнистируемых согласно Указу Президиума Верховного Совета СССР». 14 августа был подписан военный польско-советский договор, на основе которого намеревались сформировать из освобождённых заключённых польскую армию для того, чтобы ввести её в бой против Германии на стороне Красной Армии. На должность командующего армии был назначен генерал Владислав Андерс.
Польские военнопленные в СССР. 1941 год.
Генерал В. Андерс в британской униформе.
В соответствии с соглашением, общая численность польских воинских частей в СССР была определена в 30 тысяч военнослужащих. Для подготовки армии СССР предоставил польской стороне беспроцентный займ в размере 65 млн. рублей, впоследствии увеличенный до 300 млн. рублей. Кроме того, СССР предоставил польской стороне беспроцентный займ в размере 100 млн. рублей для оказания помощи польским беженцам (поселенцам) на территории СССР, а также выделил дополнительные 15 млн. рублей в качестве безвозвратного пособия офицерскому составу формируемой польской армии.
Для вооружения польских частей правительство СССР бесплатно предоставило оружие. Великобритания начала поставки в СССР обмундирования британского образца для личного состава «армии Андерса». В ходе формирования «армии Андерса» имели место трудности в обеспечении обмундированием, продовольствием, поставками оружия, транспортных средств, горючего, палаток для жилья, выделением помещений под штабные организации и так далее. Однако хотя материально-техническое обеспечение не полностью обеспечивало потребности «армии Андерса», следует отметить, что по многим показателям польская армия была поставлена в значительно более благоприятные условия, чем находившиеся в это же время в тылу части Красной Армии.
Фактически формирование польской армии началось лишь после 23 августа 1941 года, когда призывные советско-польские комиссии прибыли в лагеря военнопленных, и после завершения их работы 2-6 сентября подавляющее большинство поляков было направлено на формирование в Бузулук, Татищево и Тоцк. К 12 сентября туда уже прибыли 24 828 бывших военнопленных. К 1 октября к ним добавилось 16 647 поляков освобождённых из тюрем, лагерей и спецпоселений, еще 10 тысяч человек находились в пути.
В Тоцких лагерях, 6-я пехотная дивизия «Армии Андерса». 1941 г.
Советские командиры и польские офицеры на учениях. 1941 г.
После пребывания в тюрьмах, лагерях и на спецпоселении, люди попали в армию крайне истощёнными. Условия жизни в формирующихся 5-й и 6-й дивизиях и резервном полку были бедственными. Из-за отсутствия леса задерживалось строительство отапливаемых землянок, большинство людей разместили в палатках. Ввиду стихийного прибытия к месту формирования все желающих вступить в армию, а также гражданских лиц (в том числе, женщин и детей), для которых не предусматривалось снабжение продовольствием и которые не имели никаких средств к существованию, пайки, выделявшиеся для польской армии, делились и на этих людей.
Каждому бывшему польскому военнопленному при освобождении из лагеря было выдано единовременное пособие. Рядовые получили по 500 рублей (килограмм хлеба на рынке стоил 10 руб., килограмм сала 80-100 руб., серебряный портсигар или суконный мужской костюм можно было купить за 350 рублей), офицеры — существенно больше: подполковники и майоры по 3 тысячи рублей, полковники по 5 тысяч рублей, генералы по 10 тысяч рублей, а персонально генерал Андерс — 25 тысяч рублей.
Формирование армии проходило в сложных условиях: не хватало обмундирования, посуды и хлебопекарен, стройматериалов, транспортных средств. Начиная с 12 сентября 1941 года Андерс неоднократно обращался к властям, добиваясь улучшения снабжения и условий для формирующихся дивизий, просил начать формирование нескольких новых дивизий в Узбекистане. Советское руководство соглашалось довести численность армии лишь до 30 тысяч человек, указывая, что препятствием к формированию новых дивизий служит отсутствие для них вооружения и продовольствия. В связи с этим правительство В. Сикорского поставило вопрос о переводе части польских военнослужащих в Иран.
В конце ноября премьер-министр В. Сикорский прибыл в СССР, и 3 декабря 1941 года состоялась его беседа со Сталиным, посвящённая двум вопросам — польской армии на территории СССР и положению польского населения. 4 декабря 1941 года была подписана Декларация правительства Советского Союза и правительства Польской Республики о дружбе и взаимной помощи, в соответствии с которой правительство В. Сикорского вновь подтвердило обязательство «вести войну с немецкими разбойниками рука об руку с советскими войсками». Также, была достигнута договоренность об увеличении общей численности польской армии в СССР с 30 тысяч до 96 тысяч человек. В результате переговоров была достигнута договорённость о создании семи польских дивизий в СССР и о возможности вывода в Иран поляков, не задействованных в этих соединениях. Местом формирования новых частей была определена Средняя Азия.
В связи с тем, что заказанное в Великобритании обмундирование для польской армии в СССР из Великобритании не поступило, правительство СССР передало «армии Андерса» 46 тысяч комплектов ватных брюк, телогреек и кожаных ботинок, а также 30 тысяч штук другого обмундирования. В декабре 1941 года офицерский состав армии Андерса был обмундирован в английскую униформу, солдаты были обмундированы в униформу английского образца, американские шинели и красноармейскую зимнюю униформу (стеганые брюки, телогрейки и ушанки).
25 декабря 1941 года Государственный комитет обороны СССР принял постановление «О польской армии на территории СССР», определявшее её численность (96 тысяч человек), количество дивизий и дислокацию (штаб и его учреждения в Янги-Юль Узбекской ССР, дивизии в Киргизской, Узбекской и Казахской ССР). Фактически, штаб армии Андерса находился в посёлке Вревский Янгиюльского района Ташкентской области Узбекской ССР.
На трибуне с польским флагом и гербом и рядом с ней генералы В. Сикорский, В. Андерс во время парада. Бузулук, декабрь 1941 года.
Парад польских частей «армии Андерса» в Бузулуке, декабрь 1941 года.
В январе 1942 года заместитель наркома иностранных дел СССР А.Я. Вышинский проинформировал польского посла в СССР Станислава Кота, что в период до 1 января 1942 года СССР фактически израсходовал на содержание армии генерала Андерса 69 млн. рублей. А также выдвинул вопрос о сроках отправки польских дивизий на фронт. В феврале 1942 года правительство СССР обратилось к польской стороне с просьбой о отправке на фронт 5-й пехотной дивизии, обучение которой к этому времени было завершено. В. Андерс отверг возможность ввода в бой одной отдельной дивизии, принятое им решение поддержал В. Сикорский. В начале марта 1942 года правительство СССР вновь обратилось к польской стороне с просьбой об отправке на фронт польской пехотной дивизии, подготовка которой была завершена, однако Андерс отказался рассмотреть эту просьбу, и заявил, что подразделения польской армии в СССР не могут быть направлены на фронт до тех пор, пока не будет завершена подготовка всей польской армии в СССР. По состоянию на 1 марта 1942 года в польской армии в СССР числилось 60 тысяч человек, включая 3090 офицеров и 16 202 унтер-офицеров. Берия констатировал антисоветские настроения в армии, в том числе и среди рядовых, нежелание идти в бой под советским руководством.
Весной 1942 года по пути в Лондон Андерс остановился в Каире, где пообещал командующему британскими войсками на Ближнем Востоке отдать в распоряжение англичан все дивизии, сформированные в СССР. Во время поездки в места дислокации польской армии Сикорский сказал, что польская армия будет готова к бою против Вермахта к 15 июня 1942 года. Андерс и Сикорский при поддержке Черчилля, предложили Москве вывести польскую армию в Персию. В итоге в Москве поняли, что с поляками «каши не сваришь», надо просто избавляться от них, и дали согласие.