Общото между всички тези страни е фактът, че всички те бяха част от Съветския съюз и всички са съседи на Русия - точно както са съседи и на Европейския съюз.
Austrumu partnerībā aptvertās valstis apvieno tas, ka tās visas bija Padomju Savienības sastāvā, un tās visas ir gan Krievijas, gan Eiropas Savienības kaimiņvalstis.