13 мая 2000 года, вскоре после инаугурации, президент Владимир Путин подписал указ «О полномочном представителе Президента Российской Федерации в федеральном округе». Документ заменил прежний институт представителей президента в отдельных регионах на принципиально новую систему — федеральные округа.
Указом создали семь округов: Центральный, Северо-Западный, Южный (первоначально названный Северо-Кавказским, но переименованный уже 21 июня), Приволжский, Уральский, Сибирский и Дальневосточный. Во главе каждого встал полномочный представитель президента — фигура, стоящая между региональными губернаторами и федеральным центром.
Официальной целью реформы называли повышение эффективности работы органов государственной власти и усиление контроля за исполнением решений Москвы на местах — задача, особенно актуальная после десятилетия региональной вольницы девяностых.
Полпреды получили полномочия координировать деятельность федеральных структур в своих округах, следить за соответствием региональных законов федеральным и докладывать напрямую президенту о положении дел на местах.
Страна, привыкшая за девяностые к почти самостоятельным региональным центрам власти, впервые за постсоветскую историю получила промежуточный уровень контроля между Кремлём и губернаторскими креслами.