El Ministro de Asuntos Exteriores soviético, Andréi Gromyko señaló en sus memorias que trabajar con Nikita Jrushchov no siempre fue una tarea fácil, diciendo que, "«Jrushchov estaba constantemente lanzando nuevas ideas de acá para allá»". Estas no siempre obtenían apoyo, pero, como señaló Gromyko, Jrushchov tuvo un impacto positivo sobre la política exterior soviética. En relación a Leonid Brézhnev, Gromyko creía que era un hombre mucho más fácil para negociar porque compensaba su falta de habilidades discutiendo temas abiertamente dentro del Politburó y, aunque era más fácil de negociar en algunas áreas, su lentitud y falta de conocimiento en determinados campos hizo que fuera difícil debatir con él sobre la política exterior. Sin embargo, Gromyko señaló que debía tomarse en consideración su enfermedad. El «nuevo pensamiento» de Mijaíl Gorbachov condujo a relaciones exteriores más amistosas con los países occidentales, pero sus políticas internas desestabilizaron al país, y en 1991 la Unión Soviética finalmente fue disuelta. En ese año, antes de la disolución del país, el Ministerio se transformó en el Ministerio de Relaciones Exteriores y fue sucedido por el Ministerio de Asuntos Exteriores de la Federación de Rusia en 1992 luego de que Rusia se declarara como la sucesora legal de la Unión Soviética.