希特勒在四月二十八日對國會的演說中，沒有像往常那樣攻擊蘇聯。他一個字都沒有談到俄國。貝克上校在答覆中提到德國所作的「許多其它暗示」「比表面上談到的問題含義遠為深遠」，並且表示保留「在必要時回到這個問題」的權利——話雖說得很含蓄，然而指的顯然是德國以前想勸誘波蘭參加反共公約一起對付俄國的企圖。不過貝克並不知道，張伯倫也不知道，這些反俄的努力現在已經放棄了，柏林和莫斯科都在醞釀著新的念頭。納粹德國和蘇維埃俄國之間達成後來在全世界產生了巨大後果的諒解一事，在兩國首都到底是什麼時候開始採取步驟的，很難確切搞清楚。上面曾經提到，早在一九三八年十月三日，也就是慕尼黑會議以後四天，就可以微微看出風向開始轉變的跡象了。當時德國駐莫斯科大使館的參贊報告柏林，史達林將從蘇台德問題的解決中（這次解決是把他排除在外的）得出某種結論，很可能變得對德國「更加積極」。這位外交官竭力主張「擴大」兩國之間的經濟合作，而且一個星期以後又在第二份電報中重新提出了這項建議。到十月底，德國駐莫斯科大使弗雷德里希‧瓦爾納‧馮‧德‧舒倫堡伯爵通知德國外交部說，他「打算在最近的將來去見人民委員會主席莫洛托夫，設法找到解決妨礙德蘇關係的問題的辦法」。鑒於希特勒以往一直對莫斯科抱極端仇視的態度，這種主意很難是大使自己設想出來的。這種暗示想必是從柏林來的。
研究繳獲的德國外交部檔案的結果表明，事實果然如此。在德國人看來，第一步應當改進兩國之間的貿易關係。一九三八年十一月四日，外交部有一項備忘錄透露，「戈林元帥辦公室催得很緊，至少要設法恢復我們同俄國的貿易，特別是在俄國的原料方面」。俄德經濟協定到那年年底就要期滿了，因此雙方就延長這一協定進行了談判，威廉街這個時期的檔案中盡是反映這次談判過程的材料。雙方彼此都有很大的猜疑，但是大體上又都有所接近。十二月二十二日這一天，俄國貿易官員和德國第一流的解決經濟問題的老手尤利烏斯‧施努爾舉行了長時間的談判。
新年剛過，蘇聯駐柏林大使亞曆克賽‧梅利卡洛夫頗為難得地光臨威廉街，通知德國外交部「蘇聯希望在德蘇經濟關係方面開始一個新時代」。雙方舉行了前途似乎大可樂觀的談判有幾個星期之久，但是到一九三九年二月就幾乎完全停頓了。表面上是因為解決不了應當在莫斯科還是在柏林舉行主要的談判的問題，然而德國外交部經濟政策司司長一九三九年三月十一日的一份備忘錄表明，真正的理由是：雖然德國急需俄國的原料，而且戈林一直在要求把這些原料弄到手，德國卻沒有商品來同蘇聯交換。司長認為，「就德國在原料方面所處的地位而言」，「談判破裂」是「極可惋惜的」。
但是，即使第一次加強兩國經濟關係的嘗試暫時失敗了的話，當時還不乏其它一些跡象。一九三九年三月十日，史達林在莫斯科第十八次黨代表大會上作了長篇演說，三天之後，用心細密的舒倫堡就為這篇演說給柏林打了一個長長的報告。他認為，「史達林對英國的諷刺和批評要比對所謂侵略國家、特別是對德國的諷刺和批評尖銳得多，這點很值得注意」。大使著重舉出了史達林說的這幾句話：「民主國家的弱點——清楚地表現在它們已經放棄了集體安全的原則而轉向不干涉政策和中立政策這一事實上。這個政策骨子裡是希望使侵略國轉而以其它國家為目標。」他還援引蘇聯獨裁者指責西方盟國的話：
「在繼續推動德國人東進，容許他們得到可能輕易獲得的勝利品，而且勸告他們說：『你們只要對布爾什維克開戰就行了，以後一切都會順遂的。』這看來很像是鼓勵——看起來目的似乎——是要激起蘇聯對德國的憤怒——挑撥我們去同德國發生沒有根據的衝突。」
在結論中，史達林提出了下列指導原則：
「一、繼續實行維護和平和鞏固我國和世界各國經濟聯繫的政策。
二、決不讓那些慣於使他人為自己火中取栗的戰爭販子把我國拖入到衝突中去。」
決定俄國大政方針的那個人是在發出明白的警告，聲明蘇聯不打算中別人的圈套，去同納粹德國打仗而使英法得以脫身。如果倫敦沒有注意到這一點的話，至少柏林是注意到了這一點的。
即令如此，史達林的演說和隨之而來的許多外交往來表明，蘇聯的外交政策雖然十分審慎，仍然是完全公開的。我們上面曾提到，納粹在三月十五日佔領捷克斯洛伐克三天之後，俄國政府就曾建議召開六國會議來討論防止進一步侵略的辦法，可是張伯倫說它還「沒有成熟」而把它否定掉了，那是三月十八日的事情。兩天以後，莫斯科發表了一項官方公報，否認蘇聯曾向波蘭和羅馬尼亞保證「在它們一旦受到侵略時」給予援助。理由是：「不論是波蘭還是羅馬尼亞都沒有要求蘇聯政府給以援助，也沒有告訴（它）它們遭到任何威脅。」
德國大使急急忙忙把這個聲明拍電報報告柏林。英國政府在三月三十一日對波蘭所作的單方面擔保，很可能使史達林相信英國人認為同波蘭人結盟要比同俄國人結盟好，而且張伯倫一心一意要把蘇聯排除在歐洲大國集團之外，就像他在慕尼黑時代所做的一樣。
在這種情況下，德國人和義大利人開始看到了有些空子可鑽。現在在外交方面對希特勒已有重大影響的戈林在四月十六日到羅馬去見了墨索里尼，並且請那位義大利領袖注意史達林最近在共產黨代表大會上的演說。他自己對蘇聯獨裁者所說「俄國人絕不會讓資本主義國家利用自己做炮灰」的話印象甚深。他說他「要問一下元首是否有可能謹慎地對俄國放出一些觸角——試探有無修好的希望」。他還提醒墨索里尼「在元首最近的一些演說中絕口沒有提到過俄國」。據德國方面關於這次會談的秘密記錄記載，義大利領袖熱烈地歡迎軸心國家同蘇聯修好的建議。義大利獨裁者也感到莫斯科有一些變化；他認為修好可能「比較容易地實現」。
「目標是（墨索里尼說）要誘使俄國大體根據史達林的演說的方針，對英國的包圍政策表示冷淡和不贊成的態度——
不但如此，軸心國家在反對富豪政治和資本主義的意識形態鬥爭方面，在某種程度上同俄國政府的目標是相同的。」
這在軸心國家政策方面是一個根本性的轉變，毫無疑問，要是張伯倫知道了的話，他一定會吃驚的。也許這也會使李維諾夫吃驚。
就在戈林和墨索里尼會談的當天（四月十六日），這位蘇聯外交人民委員在莫斯科接見了英國大使，並且正式建議英國和法國同蘇聯締結三邊互助條約。這個條約要求締約國簽訂一項軍事協定來使互助條約具有實效，還要求由簽字國（如果認為合適的話，還可以加上波蘭），對中歐和東歐所有認為自己受到納粹德國威脅的國家作出擔保。這是李維諾夫最後一次努力爭取三國結盟對付第三帝國，這位俄國外交部長是把自己的政治生涯押在以集體行動制止希特勒的政策上的，他這次一定認為自己終將能夠把西方民主國家同俄國團結起來以實現這一政策的目的。正如在五月四日發表演說、抨擊倫敦遲遲不接受蘇聯建議的邱吉爾所說，「如果沒有俄國的積極協助，要組成一條反對納粹侵略的東方戰線是決不可能的」。東歐任何其它國家（肯定包括波蘭在內）都沒有在那個地區維持一條戰線的力量。然而俄國的建議卻竟然在倫敦和巴黎引起了驚愕。
但是，甚至在這一建議被拒絕以前，史達林就採取了第一步認真的行動，同另一方面打起交道來了。
在李維諾夫向英國駐莫斯科大使提出內容廣泛的建議的第二天，即四月十七日，蘇聯駐柏林大使就前往德國外交部拜訪了威茲薩克。據這位國務秘書在事後的紀要中說，這是梅利卡洛夫將近一年以前上任以來第一次來訪。在開頭就德俄經濟關係談了一些意見以後，大使就轉到政治方面來，
「直截了當地問我（威茲薩克寫道）對德俄關係抱什麼看法——大使的話大致如下：
俄國的政策是始終一貫的。主義上的分歧對俄國和義大利之間的關係並沒有發生多大不利的影響，也不應當妨礙它同德國的關係。俄國並沒有利用德國和西方民主國家之間的摩擦來反對我們，它也不想這樣做。就俄國而論，它沒有理由不該同我們在正常基礎上相處，而從正常的關係之中就可以產生越來越改善的關係。
梅利卡洛夫先生是以這番話（這是他這次談話的最終目標）來結束這次會談的。他打算在一兩天內回莫斯科去。」
在這位蘇聯大使要到那裡去述職的俄國首都，正在醞釀著一件非常的事情。
事情在五月三日透露了出來。這一天，在蘇聯報紙裡頁，一個不引人注意的地方，在叫做「簡訊」的一欄裡面，夾著一條短短的消息：「李維諾夫已因為他自己的請求而被解除了外交人民委員的職務。」他的職位由人民委員會主席維亞契斯拉夫‧莫洛托夫繼任。
第二天，德國代辦就這次人事更動向柏林作了如下的報告：