На Первомайском параде в Москве Сталин встретил своего министра иностранных дел подчеркнуто холодно. Айви Литвинова, жена министра, уроженка Англии, воскликнула: «Черт бы побрал этого дурака Чемберлена!» — и все те, кто мог разбираться в едва уловимых предзнаменованиях советской внешней политики, заключили, что отныне взгляд Сталина обращен на Берлин. Французская и британская делегации, прибывшие в Москву для переговоров, подтвердили опасения Сталина. В них отсутствовали хоть сколько-нибудь значимые фигуры, и, вместо того чтобы прилететь самолетом или прибыть на борту быстроходного боевого корабля, делегации пять дней качались на волнах на борту древнего пассажирского лайнера «Сити оф Эксетер».
Придя в германское министерство иностранных дел за ответом на запрос о контрактах со «Шкодой», Астахов заметил, что новый министр в правительстве Сталина, Вячеслав Молотов, также является председателем Совета министров, то есть уступает влиянием одному только Сталину. В отличие от своего предшественника Молотов не был евреем, и это тоже было сигналом нацистам. Правда, у него была жена-еврейка, но это держалось в строжайшей тайне.
Молотов был человеком «выдающихся способностей, но при этом хладнокровно безжалостным», как написал в военных мемуарах Черчилль, добавивший, что «похожая на пушечное ядро голова, черные усики и проницательные глаза Молотова, его каменное лицо, великолепные ораторские качества и невозмутимость свидетельствовали о его способностях и мастерстве». Настоящая фамилия Молотова была Скрябин; племянник знаменитого композитора, он в детстве учился музыке, но потом занялся политикой и стал полностью зависим от мыслей и взглядов Сталина. Его назначение на пост министра иностранных дел было сигналом нацистам, что отныне они имеют дело с самим Сталиным.
Следующий внезапный прорыв вперед в переговорах произошел, когда Риббентроп предупредил Гитлера о возможности заключения военного договора России с Францией и Великобританией. Нацисты до сих пор не выходили за рамки обсуждений вопросов торговли, но это неожиданное развитие событий вынудило Риббентропа вновь отказаться от обычных каналов и направить личного представителя, чтобы тот поторопил ход переговоров. Астахов принял приглашение отужинать в отдельном кабинете в «Эвесте», уютном небольшом ресторанчике в центре Берлина, где было изобретено блюдо «бифштекс по-голштински», названное так в честь знаменитого дипломата эпохи Бисмарка. Посланник Риббентропа и его собеседник проговорили далеко за полночь, и разговор больше не ограничивался одной торговлей. Были обсуждены, и притом весьма успешно, все темы, представляющие обоюдный политический и экономический интерес.