En septiembre de 2008 Gorbachov anunció que iba a hacer un regreso a la política rusa, junto con el exoficial de la KGB, Aleksandr Lébedev.