היחסים בין המדינות החלו בינואר 1979, בזמן מלחמת הסבך הרודזי. ברית המועצות תמכה באיחוד העם האפריקני של זימבבואה בהנהגת ג'ושואה נקומו וסיפקה להם נשק; ניסיונותיו של רוברט מוגאבה להשיג תמיכה סובייטית ב שהונהגה על ידו בזימבבואה נדחו, מה שהוביל אותו להיכנס למערכת יחסים עם יריבת הסובייטים – הרפובליקה העממית של סין. לאחר סיום המשטר הלבן בזימבבואה, חיזק רוברט מוגאבה את יחסיו עם בייג'ינג ומוסקבה, כתוצאה מלחץ מערבי עז עליו. ברית המועצות ביססה עד מהרה יחסים דיפלומטיים עם זימבבואה ב-18 בפברואר 1981 ורוסיה עדיין מקיימת שגרירות בהארארה. גם רוסיה וגם סין עדיין מקיימות קשרים כלכליים ופוליטיים חזקים עם זימבבואה ושתי המדינות הטילו וטו על החלטת האו"ם על הטלת סנקציות של האו"ם על זימבבואה שהוצעה על ידי ארצות הברית ובריטניה ב-12 ביולי 2008.