Die Auflösung der Sowjetunion stellte Russland vor die Aufgabe, das Verhältnis zu deren Nachfolgestaaten neu zu gestalten. Im Ergebnis ist Russland jetzt im Vergleich zum engen Verbund in der Sowjetunion nur noch locker mit einigen früheren Sowjetrepubliken verbunden. Die bekannteste gemeinsame Organisation ist die Gemeinschaft Unabhängiger Staaten (GUS). Diesem 1991/1992 vereinbarten Zusammenschluss gehören 12 der 15 Nachfolgestaaten an; nur die 3 baltischen Staaten traten nicht bei.

Mit Weißrussland hat sich Russland in der Russisch-Weißrussischen Union zusammengeschlossen, auf die sich Jelzin mit Aljaksandr Lukaschenka (weißrussischer Präsident seit 1994) verständigte. Sie wird jedoch von Kritikern als „kaum funktionierend und halb-illegal“ bezeichnet. Von ihr wurde lediglich die Verteidigungs- und vorübergehend die Zollunion umgesetzt.

Als nach Jelzin 1999 Wladimir Putin russischer Präsident wurde, kühlte sich das Verhältnis zu Weißrussland ab, dem Putin aber später den Beitritt in die Russische Föderation vorschlug. Lukaschenka lehnte dies ab, doch vereinbarte man 2004/2005 eine Währungsunion. Sie sollte zwar Anfang 2005 in Kraft treten, allerdings wurde dieser Schritt aufgrund offener Fragen bisher nicht vollzogen. Insgesamt ist die Integration Weißrusslands mit Russland von schwankendem Interesse geprägt und hat an Dynamik verloren. Im Mai 2009 trat Weißrussland mit 5 weiteren GUS-Staaten der von der EU initiierten Östlichen Partnerschaft bei, der Russland überwiegend ablehnend gegenübersteht.

Etwas beständiger ist demgegenüber das militärische Verteidigungsbündnis Russlands mit Weißrussland, Armenien, Kasachstan, Kirgisistan und Tadschikistan, die Organisation des Vertrags über kollektive Sicherheit (sogenannter Rat für kollektive Sicherheit). Ein neues Bündnis in Asien deutet sich mit der Shanghaier Organisation für Zusammenarbeit an, zu dem auch China gehört. Russland hat bereits im August 2005 ein gemeinsames Manöver mit den chinesischen Streitkräften durchgeführt.