I díky síle osobnosti prezidenta Havla, který si podle Luboše Dobrovského svou „rozpačitou jistotou“ získal Gorbačovovu důvěru, se věc podařila: 26. února 1990 ministři zahraničí Jiří Dienstbier a Eduard Ševardnadze podepsali v Moskvě mezivládní dohodu o odchodu sovětských vojsk z území ČSSR. Za mezní datum byl stanoven kompromisní 30. červen 1991.