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