Staljin je umro u veljači 1953. godine. Samo četiri mjeseca nakon toga Jugoslavija i Sovjetski Savez obnovili su diplomatske odnose, a Tito je dvije godine poslije pozvao Hruščova u Beograd. Staljinov nasljednik u Beograd je sletio 26. svibnja 1955., dan nakon Titova službenog rođendana. Susret je pažljivo pripreman. Bila je to, pokazalo se poslije, Maršalova slatka osveta SSSR-u