Сталин твердо настаивал на признании границы, установленной после сентября 1939 года: «Речь идет о том, что украинские земли должны отойти к Украине, а белорусские – к Белоруссии, то есть между ними и Польшей должна существовать граница 1939 года, установленная Советской Конституцией». Кроме того, Сталин повторил требование, которое впервые высказал А. Идену в декабре 1941 года: «Русские не имеют незамерзающих портов на Балтийском море. Поэтому русским нужны были бы незамерзающие порты Кенигсберг и Мемель и соответствующая часть территории Восточной Пруссии. Тем более что исторически – это исконные славянские земли. Если англичане согласны на передачу нам указанной территории, то мы будем согласны с формулой, предложенной Черчиллем». Не решившись возражать Сталину, Черчилль ответил: «Это очень интересное предложение, которое я обязательно изучу». Если в 1941 и 1942 годы англичане отказывались даже рассматривать вопросы о признании западной границы СССР 1940 года и передаче нашей стране Кенигсберга, то после Сталинграда и Курска ситуация изменилась.
Однако безопасность западных рубежей СССР не сводилась к переносу границ. Мир на границах СССР во многом зависел от отношений с ее западными соседями – Польшей, территория которой на протяжении нескольких столетий служила плацдармом для нападения на Россию, и Германией, которая в первой половине XX века дважды нападала на нашу страну. Война с Германией покончила с позицией непризнания Советским Союзом эмигрантского правительства Польши. 30 июля 1941 года посол СССР в Великобритании Майский подписал с премьер-министром эмигрантского правительства Сикорским соглашение, в котором «советско-германские договоры 1939 года касательно территориальных перемен в Польше» были признаны «утратившими силу». Правительства двух стран восстанавливали дипломатические отношения, объявляли себя союзниками в войне против Германии, и соглашение предусматривало создание польской армии на территории СССР.
14 ноября 1941 года Сталин принял в Кремле посла Польши Кота, 3– 4 декабря 1941 года участвовал в пере говорах с прибывшей в Москву делегацией правительства Польши во главе с премьер-министром В. Сикорским, а 4 декабря подписал вместе с Сикорским декларацию двух правительств о дружбе и взаимопомощи. Хотя это были напряженные дни подготовки контрнаступления Красной Армии под Москвой, Сталин уделил большое внимание польской делегации. Он произнес речь, в которой призвал раз и навсегда положить конец истории войн между Россией и Польшей и объединиться в войне против Германии. На встрече с польской делегацией Сталин тепло вспоминал былую солидарность революционеров окраинных районов России: достаточно ему было сказать польскому сапожнику, что он сам – сын сапожника и революционер, как ему была оказана помощь при переходе границы.
Однако вскоре отношения СССР с эмигрантским правительством стали ухудшаться. Хотя на советской территории из бывших пленных польских офицеров сформировалась польская армия во главе с генералом Андерсом, ее руководство отказывалось направить части этой армии на фронт. Сокращение продовольственного снабжения этой армии в апреле 1942 года привело к решению эвакуировать армию Андерса в Иран. Отношения с правительством Сикорского ухудшились до предела после того, как последнее выразило свое возмущение в связи с сообщениями германской печати об обнаружении немцами захоронений польских офицеров.
В качестве доказательства вины советских властей в расстреле 10 тысяч польских офицеров в Катынском лесу под Смоленском немецкая пропаганда ссылалась на показания ряда свидетелей и данные эксгумации трупов. Для обследования были привлечены эксперты из нейтральных стран. Утверждалось, что все офицеры были в зимнем обмундировании, а извлеченные из карманов одежды периодические издания относились, самое позднее, к концу апреля 1940 года. На этом основании было сделано заключение, что офицеров расстреляли в конце апреля 1940 года. После того как Смоленск был освобожден, на место захоронения прибыла советская комиссия по расследованию при участии иностранцев. Теперь свидетели, дававшие показания немцам, отказывались от своих слов, и появились новые свидетели, утверждавшие, что расстрелы совершили немцы. Эти свидетели подчеркивали, что в советское время в Катынском лесу не было лагеря польских военнопленных, а лишь после оккупации немцы стали свозить в созданный ими лагерь тех пленных поляков, которые до войны находились в трех лагерях в Смоленской области, а затем разбежались по лесам после отступления Красной Армии. В пользу последних свидетельств говорил характер расстрелов и захоронений, соответствовавший тем, что были обнаружены на оккупированной немцами территории.