В отношении послевоенного правительства Югославии сталинская политика осуществляла посредничество между Тито и югославским правительством в изгнании, включая контакты с монархистами. В Югославии, как и в Польше, сталинской предпочтительной формулой была «реконструкция» эмигрантского правительства, и затем его совмещение со своими сторонниками в форме временного правительства, отражающего широкий спектр политических мнений. В случае с Польшей, однако, сталинское терпение лопнуло за короткое время пребывания Миколайчика в Москве в конце июля 1944 года.
Первая встреча Сталина с Миколайчиком состоялась 3 августа. В начале беседы Миколайчик предложил обсудить 3 вопроса: союзные действия в борьбе против немцев; возможность согласия Советов на переговоры с польским комитетом национального освобождения (РСNL) о формировании администрации на освобождённых польских территориях; и польско-советское соглашение о границах. Миколайчик упомянул, что в Варшаве началось восстание, и возможно скоро он отправится в польскую столицу для формирования правительства, которое может быть составлено из партии лондонских поляков, и польских коммунистов.
Сталин ответил, что вопросы, которые он поднял, имеют великое политическое и практическое значение, но Миколайчик должен обсуждать это с РСNL, вместе с формированием объединённого временного правительства. После этого разговор продолжился. когда Миколайчик высказался о роли АК (армия крайова – «домашняя» партизанская польская армия) в Польше, Сталин указал, что её части слишком слабы и плохо вооружены, не имеют артиллерии, танков и самолётов. По мнению Сталина, главной целью советской кампании по освобождению Польши будет формирование объединённого правительства.
Когда беседа вернулась к вопросу о границах, Сталин подтвердил советскую позицию, что польская граница будет проходить по линии Керзона на востоке и по реке Одер на западе. Польша получит Данциг, но Кёнигсберг отойдёт Советскому Союзу. Отвечая на польские претензии на Львов на западной Украине и Вильнюс в Литве, Сталин сказал, что «согласно ленинской идеологии все народы равны», и что он «не хочет обижать литовцев, украинцев, или поляков». Он хочет указать, что большинство польских потерянных территорий выстраданы Советским Союзом, который возвратил себе часть Польши, ранее принадлежавшей Российской империи.
Сталин также вернулся к теме славянского единства, использовав аналогию с Грюнвальдом: «впервые поляки и русские объединились… вместе они били немцев. Затем русские и поляки ссорились. В 17-м веке, при царе Алексее Михайловиче, был министр иностранных дел Ордин-Нащокин, который предлагал заключить с поляками союз. За это он был уволен. Сейчас это необходимо вернуть. Война многому научила наших людей». В конце беседы Миколайчик спросил Сталина, каков будет порядок установления границ. Сталинский ответ – будут проведены переговоры с объединённым польским правительством, это был сигнал, что он готов работать с Миколайчиком.
На следующий день британский посол в Москве направил Идену очень положительный доклад о переговорах Миколайчик-Сталин: «Как всегда разговор был живым и прямым, атмосфера была дружественной… Не было встречных обвинений с русской стороны… На поляков произвела впечатление великая мудрость и явное желание Сталина договариваться, и его готовность выслушать. Они чувствовали, что он готов прислушиваться к их мнению и даже удивлён простотой, и либерализмом Миколайчика».
Переговоры Миколайчика с лидером РСNL не имели успеха. Точкой преткновения была настойчивость премьера по вопросу о том, что его эмигрантское правительство будет составлять основу нового временного правительства, и что руководимые коммунистами партизаны должны быть включены в АК. В то время, как Миколайчик вёл переговоры с PСNL, Черчилль и Сталин обменялись посланиями о целях варшавского восстания. 4 августа Черчилль сообщил Сталину, что британцы сбросят 60 тонн вооружения и амуниции в юго-восточный сектор города. В ответе Черчиллю на следующий день Сталин усомнился, что АК будет в состоянии взять всю Варшаву потому, что её обороняют 4 немецких дивизии.
8 августа Сталин писал Черчиллю о своих переговорах с Миколайчиком: «Мне стало ясно, что он имеет неадекватную информацию о ситуации в Польше. У меня сложилось впечатление, что Миколайчик не против создания объединённой Польши». Хотя переговоры между РСNL и Миколайчиком не были успешны, они были полезны, говорил Сталин Черчиллю, так как они подготовили почву для сближения точек зрения. Это было первой стадией развития отношений между РСNL и Миколайчиком, и «дало нам надежду, что дела могут улучшиться», заключил Сталин.