Ο Νικίτα Χρουστσόφ έφτασε στο Βελιγράδι το 1955 για να αποκαταστήσει μια ρήξη που ο Στάλιν είχε αποτύχει να συντρίψει. Επτά χρόνια νωρίτερα, η Γιουγκοσλαβία είχε αποπεμφθεί από την Κομινφόρμ και είχε καταγγελθεί σε ολόκληρο το σοβιετικό μπλοκ ως κομμουνιστική αίρεση. Τώρα, οι σημαντικότεροι εκπρόσωποι του Κρεμλίνου έφταναν στο έδαφος του Τίτο, ζητώντας συμφιλίωση με τον άνθρωπο που η Μόσχα κάποτε προσπαθούσε να απομονώσει και να απομακρύνει.
Η ρήξη έγινε δημόσια στις 28 Ιουνίου 1948, όταν η Κομινφόρμ κατηγόρησε την ηγεσία του Γιουγκοσλαβικού Κομμουνιστικού Κόμματος ότι είχε εγκαταλείψει τον μαρξισμό-λενινισμό και ουσιαστικά καλούσε τους αντιπάλους του Τίτο μέσα στο κόμμα να τον αντικαταστήσουν. Ο Τίτο αρνήθηκε να υποταχθεί. Η Γιουγκοσλαβία αποκόπηκε από το σοβιετικό μπλοκ, αντιμετώπισε έντονες πολιτικές και οικονομικές πιέσεις και στράφηκε όλο και περισσότερο προς τη Δύση για οικονομική βοήθεια και στρατιωτική υποστήριξη. Στις αρχές της δεκαετίας του 1950, η Γιουγκοσλαβία παρέμενε ένα μονοκομματικό κομμουνιστικό κράτος, αλλά δεν ήταν σοβιετικό δορυφορικό κράτος: λάμβανε δυτική βοήθεια και συνεργαζόταν στρατιωτικά με την Ελλάδα και την Τουρκία μέσω του Βαλκανικού Συμφώνου.
Ο θάνατος του Στάλιν, τον Μάρτιο του 1953, άλλαξε τους υπολογισμούς στη Μόσχα. Η σοβιετική ηγεσία άρχισε σταδιακά να αποκαθιστά το εμπόριο και να περιορίζει την προπαγανδιστική επίθεση εναντίον της Γιουγκοσλαβίας, όμως η αποφασιστική κίνηση ήρθε από τη σοβιετική πλευρά. Στις 26 Μαΐου 1955, ο Χρουστσόφ έφτασε στη Γιουγκοσλαβία μαζί με τον Σοβιετικό πρωθυπουργό Νικολάι Μπουλγκάνιν, τον Αναστάς Μικογιάν και άλλους ανώτατους αξιωματούχους. Στο αεροδρόμιο, ο Χρουστσόφ εξέφρασε δημόσια τη λύπη του για τη ρήξη και απέδωσε μεγάλο μέρος της προηγούμενης εκστρατείας στους πλέον απαξιωμένους Λαβρέντι Μπέρια, Βίκτορ Αμπακούμοφ και άλλους «εχθρούς του λαού».
Η απολογία είχε σημασία, αλλά δεν μπορούσε να διαγράψει το κεντρικό ζήτημα: ο Τίτο είχε αντισταθεί στον Στάλιν επειδή δεν αποδεχόταν το δικαίωμα της Μόσχας να υπαγορεύει την εσωτερική πορεία της Γιουγκοσλαβίας. Ο συμβολισμός ήταν δύσκολο να αγνοηθεί: η συμφιλίωση απαιτούσε πλέον από τη Μόσχα να έρθει στον ηγέτη που κάποτε είχε χαρακτηρίσει προδότη.
Αυτό το ζήτημα κυριάρχησε στις διαπραγματεύσεις που πραγματοποιήθηκαν από τις 27 Μαΐου έως τις 2 Ιουνίου στο Βελιγράδι και στο νησί Μπριούνι. Ο Χρουστσόφ επιδίωκε κάτι περισσότερο από απλές διπλωματικές σχέσεις. Ήθελε επίσης να αποκαταστήσει τους δεσμούς μεταξύ των δύο κομμουνιστικών κομμάτων και να περιορίσει την πολιτική σημασία της ανεξαρτησίας της Γιουγκοσλαβίας. Ο Τίτο, όμως, δεν επέστρεφε ως ένας μετανοημένος «αντάρτης». Οι Γιουγκοσλάβοι διαπραγματευτές επέμεναν ότι οι καλύτερες σχέσεις έπρεπε να βασίζονται στην κυριαρχία, την ισότητα και τη μη επέμβαση. Οι σχέσεις μεταξύ των δύο κομμάτων δεν αποκαταστάθηκαν πλήρως κατά τη διάρκεια της επίσκεψης του 1955· αυτό θα συνέβαινε τον επόμενο χρόνο, υπό όρους που εξακολουθούσαν να διασφαλίζουν την ελευθερία δράσης της Γιουγκοσλαβίας.
Το αποτέλεσμα ήταν η Διακήρυξη του Βελιγραδίου της 2ας Ιουνίου, η οποία υπογράφηκε επίσημα εκ μέρους των δύο κυβερνήσεων από τον Μπουλγκάνιν και τον Τίτο. Η διατύπωσή της ήταν αξιοσημείωτη για τα δεδομένα του σταλινικού κομμουνιστικού κόσμου. Οι δύο κυβερνήσεις επιβεβαίωσαν τον σεβασμό στην κυριαρχία και την ανεξαρτησία, τη μη επέμβαση στις εσωτερικές υποθέσεις και την αρχή ότι οι διαφορές στα κοινωνικά συστήματα και οι «διαφορετικές μορφές σοσιαλιστικής ανάπτυξης» αποτελούσαν υπόθεση της κάθε χώρας ξεχωριστά.
Μια αμερικανική διπλωματική εκτίμηση που στάλθηκε από το Βελιγράδι την επόμενη ημέρα χαρακτήρισε τη συμφωνία ως σοβιετική υποχώρηση σε ένα ζήτημα που μέχρι τότε θεωρούνταν θεμελιώδες. Ο Τίτο αργότερα είπε στον υπουργό Εξωτερικών των ΗΠΑ Τζον Φόστερ Ντάλες ότι η Γιουγκοσλαβία είχε επιμείνει στην ενσωμάτωση των αρχών της ανεξαρτησίας, της μη επέμβασης και του δικαιώματος των χωρών να ακολουθούν τον δικό τους δρόμο προς τον σοσιαλισμό.
Για τον Τίτο, αυτό δεν αποτελούσε επιστροφή στο σοβιετικό στρατόπεδο. Ήταν περισσότερο η αναγνώριση ότι η άρνησή του να υποταχθεί το 1948 είχε επιβιώσει. Η Γιουγκοσλαβία συνέχισε να καλλιεργεί σχέσεις τόσο με την Ανατολή όσο και με τη Δύση και ακολούθησε όλο και περισσότερο μια θέση έξω από τα δύο μπλοκ.
Για τον Χρουστσόφ, η επίσκεψη αποτελούσε μέρος μιας ευρύτερης προσπάθειας να απομακρυνθεί από ορισμένες από τις μεθόδους του Στάλιν και να διατηρήσει ενωμένο τον κομμουνιστικό κόσμο με μεγαλύτερη ευελιξία. Οι ιστορικοί έχουν θεωρήσει τη συμφιλίωση σημαντική όχι μόνο για τις σοβιετογιουγκοσλαβικές σχέσεις, αλλά και για την αποσταλινοποίηση και την ιδέα ότι τα κομμουνιστικά κράτη μπορούσαν να διαθέτουν μεγαλύτερη εθνική αυτονομία από εκείνη που επέτρεπε ο Στάλιν.
Τα όρια αυτής της αρχής φάνηκαν γρήγορα. Η Μόσχα εξακολουθούσε να αναμένει ότι θα διατηρούσε αποφασιστική επιρροή στην Ανατολική Ευρώπη, και η σοβιετική συντριβή της Ουγγρικής Επανάστασης το 1956 έδειξε πόσο μακριά ήταν ακόμη διατεθειμένο να φτάσει το Κρεμλίνο όταν θεωρούσε ότι απειλείται ο έλεγχός του.
Οι σοβιετογιουγκοσλαβικές σχέσεις θα ψυχραίνονταν και θα αποκαθίσταντο ξανά περισσότερες από μία φορές. Ωστόσο, η σκηνή του 1955 παρέμενε εκπληκτική: η σοβιετική αντιπροσωπεία είχε ταξιδέψει στο Βελιγράδι, όχι για να καλέσει τον Τίτο πίσω στη Μόσχα, αλλά για να διαπραγματευτεί μαζί του ως ηγέτη ενός κομμουνιστικού κράτους που πλέον δεν μπορούσε να ελέγξει.
Η προσπάθεια του Στάλιν να υποτάξει τη Γιουγκοσλαβία είχε τελικά καταλήξει στο να αποδεχθούν οι διάδοχοί του —τουλάχιστον στα χαρτιά— την αρχή που ο Τίτο είχε υπερασπιστεί από την αρχή: την ανεξαρτησία και το δικαίωμα κάθε χώρας να χαράζει τον δικό της δρόμο προς τον σοσιαλισμό.
