כשר החוץ הסובייטי, אנדריי גרומיקו ציין בזכרונותיו כי עבודתו עם ניקיטה חרושצ'וב לא תמיד הייתה משימה קלה. כפי שאמר זאת גרומיקו, "חרושצ'וב היה זורק כל הזמן רעיונות חדשים קדימה ואחורה." לא תמיד נתמכו רעיונותיו, אך כפי שציין גרומיקו, לחרושצ'וב הייתה השפעה חיובית על מדיניות החוץ הסובייטית. ליאוניד ברז'נייב, לדברי גרומיקו, היה אדם שהרבה יותר קל לעשות איתו עסקים מכיוון שהוא פיצה על חוסר כישוריו בכך שדן בנושאים גלויים בפוליטביורו. אמנם היה לו קל יותר לעשות עסקים בכמה תחומים, אך האטיות וחוסר הידע של ברז'נייב הקשו עליו לדון עמו במדיניות חוץ. עם זאת, גרומיקו ציין כי יש לקחת בחשבון את מחלתו. "החשיבה החדשה" של מיכאיל גורבצ'וב הובילה ליחסי חוץ ידידותיים יותר עם מדינות המערב, אך מדיניותו הפנימית ערערה את היציבות במדינה ובשנת 1991 ברית המועצות התפרקה. בשנת 1991, לפני פירוק המדינה, שונה שמו של המשרד למשרד לקשרי חוץ. המשרד הוחלף על ידי משרד החוץ של הפדרציה הרוסית בשנת 1992 לאחר שרוסיה הכריזה על עצמה כיורשתה החוקית של ברית המועצות.