Но президент Б. Н. Ельцин своим Указом освобождает В. Н. Дьяконова от губернаторских обязанностей, и в декабре 1992 года назначает нового главу администрации края Н. Д. Егорова. Проработав в этой должности два года (декабрь 1992 — май 1994 г.) и по различным обстоятельствам оставив этот пост, в июле 1996 года он вновь возвращается на губернаторское место уже из кремлевской администрации.
Главой администрации Краснодарского края являлся в период с августа 1994 по июль 1996 года Е. М. Харитонов.
И вновь на политическом небосклоне яркой звездой восходит имя замечательного патриота и организатора «от Бога» Н. И. Кондратенко. Ему также пришлось дважды побывать во власти. Вначале в должности председателя Краснодарского крайисполкома, председателя краевого Совета народных депутатов (июнь 1987 — август 1990 г.), затем он был первым всенародно избранным губернатором Кубани с января 1997 по 2001 год.
На смену ему пришел, пожалуй, самый молодой за всю свою историю правителей Кубани, 39–летний А. Н. Ткачев.
Весьма интересна история появления и работы в структуре исполнительной власти органа, получившего наименование правительства Краснодарского края. По аналогии с бюро крайкома КПСС или исполкомом крайсовета, в состав которого входило от 13 до 15 членов и кандидатов в члены бюро либо членов исполкома, правительство края также представляло собой высший коллегиальный орган, где публично рассматривались и принимались решения практически по всем проблемам жизнеобеспечения края. В его состав, как правило, входили наиболее узнаваемые фигуры, облеченные административной, политической и хозяйственной властью.
Постановлением главы администрации края В. Н. Дьяконова первым председателем правительства края в 1992 году был назначен Н. Д. Егоров.
Помнится, мне самому приходилось в роли генерального директора департамента печати и средств массовой информации участвовать в заседаниях первого правительства края. Иногда в его работе принимал участие и фактически руководил его деятельностью губернатор края.
Попытаюсь, не вдаваясь в суть содержания работы правительства края, высказать собственное суждение о его роли и месте в государственной системе управления территорией Кубани. Здесь налицо существенные расхождения с общепринятыми трактовками этого понятия. Ведь, по большому счету, правительственный орган исполнительной власти, подчеркиваю, государства, а не края либо области возглавляется главой государства (президентом) или премьер — министром (канцлером, председателем Совета или кабинета министров). Следовательно, члены того или иного правительства должны находиться в ранге министров. Как известно, в составе правительства Краснодарского края, да и вообще в структуре исполнительной власти, никогда не было министров.