Для того чтобы продемонстрировать другим государствам сближение СССР и Германии, Гитлер на дипломатическом приеме 12 января 1939 года в течение нескольких минут тет-а-тет беседовал с советским полпредом А. Ф. Мерекаловым. Раньше фюрер не делал ничего подобного, поэтому для искушенного дипломатического корпуса это был однозначный сигнал: период отчужденности между Страной Советов и Третьим рейхом закончился. Тем более что странная беседа проходила без участия переводчика, а советский политик почти ничего не понимал по-немецки. Как пишет украинский историк Анатолий Трубайчук, Гитлер говорил, что он протягивает руку и имеет намерения расширить горизонты немецко-советской дружбы. Косвенным подтверждением того, что Союз и Германия, даже говоря на разных языках, достигли консенсуса, стали и речи фюрера: в его выступлениях от 30 января и 28 апреля 1939 года не содержалось обычных в прошлом нападок на Страну Советов и ее внешнюю политику.
СССР правильно понял намеки — с весны 1939 года контакты советских дипломатических представителей с немецкими приобрели такой же активный характер, как с английскими и французскими. Руководители Германии заявляли о желании «возродить дух Рапалло», напоминая о том, как две страны помогли друг другу выйти из международной изоляции и возродить свою экономику после Первой мировой войны и революций.
Постепенно от взаимного зондирования возможностей улучшения отношений СССР и Третий рейх перешли к конкретным шагам. Советский Союз получил согласие на продолжение выполнения военного заказа чешскими заводами «Шкода», которые с марта 1939 года стали собственностью Германии. Кроме того, как докладывал наркому иностранных дел советский поверенный в делах (а позже — посол в Германии) Астахов, немецкая пресса четко выполняла свои обязательства перед СССР в отношении информационного перемирия. В частности, он отмечал: «Исчезла грубая ругань; советских деятелей называют по имени с указанием занимаемой должности без добавляемых прежде оскорбительных эпитетов». Сталин в ответ на эту «любезность» попытался опровергнуть высказывания западной прессы о якобы имеющихся у Гитлера планах присоединить к Карпатской Украине, которую фашисты силами своих сателлитов в то время уже практически оккупировали, Советскую Украину. Он обвинил английские, французские и американские СМИ в том, что они провокационно и безосновательно подняли «подозрительный шум», приписав планы «отдельных сумасбродов в Германии» официальной политике Гитлера. Отец всех народов констатировал, что «западные журналисты имели своей целью поднять ярость Советского Союза против Германии, отравить атмосферу и спровоцировать конфликт с Германией без видимых на то оснований».
В Третьем рейхе оценили «словесный реверанс» Сталина и поняли, что пришло время начинать предметный разговор. Тем более что очень обнадеживали кадровые перемены в Наркомате иностранных дел. 3 мая 1939 года Литвинова, который был сторонником продолжения переговоров СССР с Англией и Францией, сняли с поста наркома, а на его место назначили прогермански настроенного Молотова. После этого в ведомстве прошла чистка, в ходе которой всех «неправильно» сориентированных дипломатов сменили приверженцы возрождения «духа Рапалло». Третий рейх не скрывал своего удовлетворения этими изменениями, что явно прослеживалось в переписке Шуленбурга с министром иностранных дел Германии И. Риббентропом. Кроме того, о начавшемся крене в сторону Германии свидетельствовали и донесения немецкого посла в Турции Франца фон Папена: «Отставка Литвинова и замена его мало осведомленным в ведении международных дел Молотовым может означать только одно: отныне Сталин сам будет руководить внешней политикой». Политиков же других западных стран отставка Литвинова удивила. Хотя, если присмотреться повнимательнее к дипломатическим маневрам Кремля, она была вполне предсказуемой.
В течение июня-июля 1939 года отношения между СССР и Германией носили выжидательный характер, при этом в Третьем рейхе внимательно следили за ходом англо-франко-советских переговоров. А эти переговоры тем временем «пробуксовывали»: делегации Великобритании и Франции отказывались одновременно подписывать политические и военные соглашения, не желали убеждать правительство Польши в необходимости предоставления «коридора» для вхождения Красной Армии «в соприкосновение с агрессором», да и вообще — не проявляли стремления к достижению консенсуса. Поэтому было принято решение сделать 10-дневный перерыв — со 2 по 12 августа. Возобновить переговоры планировалось в присутствии военных делегаций.