Առաջին քույր-քաղաքներն են դարձել Բեռլինը և Բուենոս Այրեսը 1990 թվականին։ Վիեննայի հետ գործընկերային հարաբերություններ են հաստատվել 1956 թվականին[173]: Բացի այդ, Մոսկվան ունի նաև քաղաք-գործընկեր՝ Փարիզը: