Η ανταλλαγή της Νάντια Σαβτσένκο θυμίζει μια σειρά ανταλλαγών κατασκόπων που έκανε η Σοβιετική Ενωση στη διάρκεια του Ψυχρού Πολέμου. Η πλέον αξιομνημόνευτη σημειώθηκε το 1962 στη γέφυρα Γκλίνικε, έξω από το Βερολίνο και αφορούσε τον θρυλικό σοβιετικό κατάσκοπο Ρούντολφ Αμπελ, ο οποίος ανταλλάχθηκε με τον αμερικανό πιλότο Γκάρι Πάουερς που είχε συλληφθεί από τους Σοβιετικούς όταν το αεροσκάφος του καταρρίφθηκε ενώ βρισκόταν στον σοβιετικό εναέριο χώρο. Την ιστορία αυτή μετέφερε στη μεγάλη οθόνη ο Στίβεν Σπίλμπεργκ στην ταινία «Η γέφυρα των κατασκόπων». Εναν χρόνο μετά την ανταλλαγή στη γέφυρα Γκλίνικε, ο βρετανός επιχειρηματίας Γκρέβιλ Γουάιν καταδικάστηκε στη Μόσχα σε οκτάχρονη φυλάκιση ως κατάσκοπος της χώρας του. Την επόμενη χρονιά ανταλλάχθηκε με τον σοβιετικό κατάσκοπο Κόνον Μόλοντι, που ήταν γνωστός στη Δύση ως Γκόρντον Λόνσντεϊλ και είχε καταδικαστεί στη Βρετανία σε 25χρονη κάθειρξη. Οι ανταλλαγές κρατουμένων συνεχίστηκαν και στις δεκαετίες του ’70 και του ’80. Επειτα από μακρές διαπραγματεύσεις μεταξύ Αμερικανών και Σοβιετικών, ο Λούις Κορβαλάν, επικεφαλής του ΚΚ Χιλής που είχε φυλακιστεί από τον δικτάτορα Πινοσέτ ανταλλάχθηκε το 1976 με τον διάσημο σοβιετικό πολιτικό κρατούμενο της εποχής Βλαντίμιρ Μπουκόφσκι, ο οποίος είχε περάσει δεκαετίες κρατούμενος σε στρατόπεδα και ψυχιατρικά ιδρύματα.

Το 1979 πέντε σοβιετικοί διαφωνούντες που βρίσκονταν στη φυλακή ανταλλάχθηκαν με δύο υπαλλήλους της σοβιετικής πρεσβείας στον ΟΗΕ. Το 1986, ο γεννημένος στην ΕΣΣΔ ισραηλινός πολιτικός Ανατόλι Σαράνκι, ο οποίος είχε καταδικαστεί σε κάθειρξη 9 ετών με την κατηγορία ότι ήταν κατάσκοπος των ΗΠΑ, ανταλλάχθηκε – πάλι στη γέφυρα Γκλίνικε – με δύο Τσεχοσλοβάκους και τρεις άλλους κατασκόπους που εργάζονταν για τις σοβιετικές μυστικές υπηρεσίες.