A fines de febrero de 2004, en vísperas de los comicios, Putin cesó a Kasiánov —quien se había pronunciado en contra de la detención de Lébedev y el acoso a Yukos, y que terminaría convirtiéndose en uno de los líderes de la oposición— y nombró jefe de Gobierno a Mijaíl Fradkov.