Задача укрепления властной вертикали и государственной целостности отчасти решается созданием федеральных округов. В мае 2000 г. на территории РФ указом Президента было создано семь федеральных округов. Краснодарский край вошел в Южный федеральный округ (ЮФО) с центром в г. Ростове-на-Дону, куда также вошли: Республика Адыгея, Республика Дагестан, Республика Ингушетия, Кабардино-Балкарская Республика, Республика Калмыкия, Карачаево-Черкесская Республика, Республика Северная Осетия — Алания, Чеченская Республика, Ставропольский край, Астраханская область (всего 13 субъектов).
Необходимость реорганизации деятельности органов государственной власти на местах отражена в федеральном законе (2000 г.) «Об общих принципах организации законодательных (представительных) и исполнительных органов государственной власти субъектов Российской Федерации». На основе этого Закона деятельность региональных органов регулируется Конституцией РФ, федеральными законами, конституциями республик, уставами краев, областей, городов федерального значения, автономной области, автономных округов. Необходимость такого Закона диктовалась многочисленными нарушениями региональными органами государственной власти Конституции РФ при принятии местных нормативноправовых актов. Основные положения Закона требуют от местных законодательных органов соблюдения государственной целостности РФ, верховенства основных федеральных законов — в том числе Конституции РФ. При этом Закон оставляет свободу действия в построении органов местного самоуправления и их деятельности.
Практически основные задачи решения региональных проблем в новом политико-правовом поле легли на главу исполнительной власти Краснодарского края. Пятого января 2001 г. состоялось торжественное заседание Законодательного Собрания Краснодарского края, посвященное вступлению в должность главы администрации края А. Н. Ткачева. Согласно ст. 36 закона Краснодарского края о выборах главы администрации края председатель краевого суда А. Д. Чернов привел А. Н. Ткачева к присяге. На первой пресс-конференции после избрания в 2000 г. он заявил, что политику в крае будут определять губернатор и Законодательное Собрание края (ЗСК). А главная цель этой политики — укрепление и развитие экономики, социальной сферы, повышение жизненного уровня населения.
Новый губернатор провел реорганизацию структуры краевой власти, краевой администрации. Прежде всего была упразднена такая структура, как правительство Кубани. Это упрощало само управление, укрепляло вертикаль исполнительной власти. 19 июня 2002 г. Законодательное Собрание края принимает закон Краснодарского края «О внесении изменения и дополнения в Закон Краснодарского края* «О структуре высшего исполнительного органа государственной власти Краснодарского края — Администрации Краснодарского края и схеме управления Краснодарским краем». 26 июня 2002 г. губернатор края этот закон подписал.
Новая структура администрации выглядела так: глава края, два первых заместителя, шесть заместителей главы администрации края — по проблемам промышленности, транспорта и связи, по строительству, архитектуре и жилищно-коммунальному комплексу, по вопросам образования, культуры, здравоохранения, социальной защиты населения, по развитию Азово-Черноморского побережья, санаторно-курортному комплексу и туризму. Заместителем главы администрации края является руководитель аппарата администрации, курирующий вопросы собственности руководитель департамента имущественных отношений. Данная реорганизация была проведена с целью укрепления экономической основы края, увеличения бюджета. Создано совершенно новое направление в экономической политике края — блок по развитию Азово-Черноморского побережья, санаторно-курортному комплексу и туризму.
Предшествующий губернатор Н. И. Кондратенко оставил солидный багаж новому губернатору. Удалось остановить распад аграрного сектора Кубани, определить приоритеты и создать условия для динамичного развития сельского хозяйства, перерабатывающей промышленности; удержать свертывание промышленного производства, строительных и транспортных предприятий, отстоять морские порты; обеспечить социальную защиту ветеранам войны и труда, детям, учителям, врачам, культработникам, в целом социальной сферы от дефолта 1998 г. и других реформаторских потрясений.
Основные направления деятельности краевых властей видны из следующего: в 2001 г. из всех принятых ЗСК нормативно-правовых актов 179 (40,3 %), были посвящены вопросам государственности, государственного управления и местного самоуправления; вопросам финансов, хозяйственной деятельности и окружающей среде — 131 (29,5 %); вопросам развития социокультурной сферы и человека — 25 (5,6 %); социальной политике — 11 (2,5 %); внутренней деятельности ЗСК — 98 (22,1 %).