Precedute da una propaganda senza precedenti, in cui vennero oscurati tutti i partiti dell’opposizione, le elezioni legislative del dicembre 2003 modificarono profondamente la scena politica russa. Russia Unita, la nuova formazione del presidente Putin, intorno alla quale si erano riuniti gruppi oligarchici vecchi e nuovi, con il 37,6% dei voti (e 222 seggi dei 450 della Duma), diventò il primo partito russo, superando il Partito comunista. Con i partiti alleati, Putin si assicurò una solida maggioranza pari a circa i due terzi dei seggi della Duma.

Le elezioni presidenziali del marzo 2004 sancirono la definitiva vittoria di Putin, che venne confermato alla presidenza con il 71,2% dei voti. A novembre, il ruolo di Putin venne ulteriormente rafforzato con l’approvazione di un pacchetto di riforme che gli conferiva poteri straordinari tra i quali la designazione diretta dei governatori regionali.