Después de una carrera fallida para la Presidencia en 1996, Gorbachov estableció el Partido Socialdemócrata de Rusia, que era una unión entre varios partidos socialdemócratas rusos.