„Ik zie hem nog voor me op een tank terwijl hij voorkwam dat de oude communisten een coup pleegden tegen Gorbatsjov", aldus Verhagen. Jeltsin gaf de democratische krachten in de Sowjet–Unie toen een kans, aldus de minister. Verhagen prees Jeltsin ook voor het feit dat hij als eerste de stap zette tot erkenning van de Baltische staten, die later, in mei 2004, lid werden van de Europese Unie.Verhagen zei zich zorgen te maken over recente ontwikkelingen in Rusland: het „hardhandig onderdrukken van demonstraties en de arrestaties van journalisten". „Ik maak me zorgen over de mensenrechten en de persvrijheid in Rusland".