Nel mese di settembre, a seguito degli attacchi terroristici ceceni in Russia, (scuola di Beslan 1º settembre 2004) il presidente Putin ha lanciato un'iniziativa per sostituire l'elezione dei governatori regionali con un sistema per cui sarebbero direttamente nominati dal presidente e approvati dalle legislature regionali. Gorbačëv ha criticato tali provvedimenti, accusando Putin - favorevole a un recupero, sia pure critico, dei valori espressi dal precedente regime comunista - di allontanarsi dalla via democratica. Sul piano della politica internazionale, si è verificato un deterioramento dei rapporti con gli Stati Uniti allorché Putin si è opposto alla Guerra in Iraq del 2003, mostrandosi riluttante anche verso un'immediata abolizione delle sanzioni verso quel Paese una volta terminato il conflitto, condizionandolo al completamento del lavoro delle commissioni ispettive dell'ONU.