The easing of tensions with the East envisioned by Ostpolitik necessarily began with the Soviet Union, the only Eastern Bloc state with which the Federal Republic had formal diplomatic ties (despite the aforementioned Hallstein Doctrine).
Η χαλάρωση των εντάσεων με την Ανατολή που οραματίστηκε η Οστπολιτίκ, άρχισε αναγκαστικά με τη Σοβιετική Ένωση, το μόνο κράτος του Ανατολικού Συνασπισμού, με το οποίο η Ομοσπονδιακή Δημοκρατία είχε επίσημες διπλωματικές σχέσεις (παρά τα προαναφερθέντα υπό το Δόγμα Χάλσταϊν).