К этому времени ситуация в Европе стала угрожающей. После прихода к власти Гитлера Германия непрерывно наращивала военную мощь. В марте 1938 года в ее состав вошла Австрия при молчаливом согласии Франции и Великобритании.
30 сентября в Мюнхене Чемберлен и премьер-министр Франции Даладье подписали с Гитлером и Муссолини соглашение, по которому Германии отходила промышленно развитая Судетская область Чехословакии. Будущий премьер Великобритании Уинстон Черчилль, узнав о подписании Мюнхенского договора, сказал:
Советскому руководству не оставалось ничего другого, кроме как позаботиться о своей безопасности. 3 мая 1939 года на пост народного комиссара иностранных дел был назначен Вячеслав Молотов. Его предшественника Максима Литвинова хорошо знали во всем мире: он был известен как борец за мир, коллективную безопасность и сдерживание нацистской агрессии. Но ситуация требовала новых решений.
Молотов не только не прекратил переговоры с Британией и Францией, но и продолжил их еще активнее. Эти переговоры и стали для него школой дипломатии. На них он проявил те качества, которые впоследствии прославят его в дипломатических кругах: повышенное внимание к мелочам, умение доказать свою позицию и упорство в достижении цели.
Молотов провел в Наркомате иностранных дел серьезные кадровые перестановки. Требовательный до крайности к самому себе, он был так же требователен и к подчиненным. В наркомат приходили работать люди, преданные своему делу. Сотрудники не знали ни регламентированного рабочего дня, ни выходных в привычном понимании этого слова. Они, что называется, всегда должны были находиться на своем месте. Днем и ночью. При этом их заработная плата не превышала средних норм по стране. Многие не выдерживали такой нагрузки и уходили. Оставались лучшие и самые стойкие. По словам самих дипломатов, Молотову удалось создать своего рода «рыцарский орден советской дипломатии».
В 1938 году у советского правительства было два пути обеспечения безопасности страны: либо объединить силы с европейскими странами, либо подписать договор с Германией, как это уже сделали Франция и Британия. В искренность немецких гарантий мира никто не верил, но договор мог отсрочить начало войны, что для СССР было чрезвычайно важно. Молотов понимал важность и другого фактора: Германия планировала нападение на Польшу.
В 1939 году Польше принадлежали значительные территории Белоруссии и Украины, где проживали шесть миллионов этнических белорусов и украинцев. Если бы немецким войскам удалось оккупировать Польшу, то от столицы Советской Украины Киева их отделяло бы всего 250 км, а от столицы Советской Белоруссии Минска – не более 50 км. Другая опасность исходила с севера, где от границы союзника немцев Финляндии до Ленинграда были считанные километры. Крупнейший промышленный и стратегический центр СССР был под угрозой падения в самом начале войны.
Первая встреча Молотова с британским послом прошла 8 мая 1939 года. Англичане требовали заявления о том, что СССР поддержит Британию и Францию в случае нападения Германии на Румынию и Польшу. Молотов соглашался, но хотел услышать подобные гарантии от Англии в случае угрозы странам Балтики. Ни англичане, ни французы таких гарантий давать не желали.