Putins første periode ble preget av store endringer i den russiske administrasjonen. Blant annet endret han den føderale strukturen til 89 distrikter som igjen var en del av syv regioner. Dumaen ga også Putin rett til å avsette guvernører i disse distriktene.