蘇日恢復邦交，第二次世界大戰結束後，在相當長一段時期內，蘇、日一直沒有簽訂和約，兩國亦未結束戰爭狀態，外交關係也沒有恢復。1954年9月13日，蘇外長在答日本記者問時表示，蘇、日改善關係的時機業已成熟。同年12月10日鳩山一郎繼吉田茂出任日本首相後，莫洛托夫又發表聲明，表示願意在平等、互利的條件下，實現蘇、日關係正常化，並發展同日本的貿易、文化關係。1955年6—9月，蘇、日兩國在倫敦舉行了第一次談判，雙方在日本加入聯合國、蘇聯放棄戰爭賠款要求、兩國經濟關係、漁業問題上觀點基本一致，但在北方領土問題上雙方爭論十分激烈。日本堅持千島群島和南庫頁島應屬於日本；蘇聯則援引《雅爾達協定》和《波茨坦公告》等檔案，認為千島群島和南庫頁島問題早已解決。1956年1月至3月，雙方舉行了第二次談判。7月兩國外長又在莫斯科舉行會談，最後都因日本北方領土問題而未能達成協定。同年9月11日，鳩山致函布爾加寧，建議將領土問題與締結和約以及日、蘇關係的其他問題分開來解決，先擱置領土問題，實現邦交關係的正常化。10月15日至19日，鳩山應邀訪蘇，經過會談，雙方簽署了聯合宣言。宣言的主要內容有：兩國結束戰爭狀態，恢復外交關係；蘇聯放棄賠款要求，釋放在蘇聯被判罪的日本公民；蘇聯支持日本加入聯合國；蘇聯同意在兩國締結和約後，把齒舞群島和色丹島移交日本。此外，兩國還簽訂了通商航海議定書，決定兩國相互給予對方最惠國待遇。1957年2月，兩國互派了大使。至此，日、蘇兩國克服了美國的阻撓，正式恢復了外交關係。
