Первыми шагами нового Президента стали меры по укреплению вертикали власти и созданию сильного государства. В рамках масштабной административной реформы в мае 2000 г. было учреждено семь федеральных округов: Центральный, Северо-Западный, Южный, Поволжский, Уральский, Сибирский и Дальневосточный. В 2010 г. из состава Южного выделен отдельный Северо-Кавказский федеральный округ. Округа стали связующими звеньями между центром и регионами РФ. В каждый из округов были назначены полномочные представители Президента. В короткий срок удалось решить чрезвычайно важную задачу: привести местные законы в соответствие с Конституцией РФ и федеральным законодательством. Эти меры позволили усилить роль центра и укрепить Федерацию. С 2000 г. верхняя палата Федерального Собрания - Совет Федерации - стала формироваться не из губернаторов, а из представителей регионов, избираемых местными законодательными органами и назначаемых главами администраций. Был создан Государственный совет - совещательный орган при главе государства.