Новый период в развитии структур власти начался с образования взамен краевых Советов народных депутатов Законодательных собраний края. Это событие положило начало качественно иному и важному периоду, связанному с законодательной деятельностью народных депутатов. Дело в том, что многие понимают закон только как некий нормативный акт, принятый высшим органом государственной власти в установленном конституцией порядке и обладающий высшей юридической силой по отношению к другим нормативным актам (указам, постановлениям и др.). Между тем в широком (научном) значении закон определяется как необходимое, существенное, устойчивое, повторяющее отношение между явлениями в природе и обществе. По крайней мере, эту взаимосвязь, думается, весьма результативно осуществляет Законодательное собрание края различных созывов, сохраняя преемственность.
Законодательное собрание края первого созыва приступило к работе 14 декабря 1994 года. 50 депутатов были избраны от семи многомандатных избирательных округов на основе всеобщего, равного и прямого избирательного права. Первым председателем Законодательного собрания края в результате закулисной борьбы был избран бывший председатель Тимашевского райисполкома депутат ЗСК А. А. Багмут. В структуру законодательного собрания края вошли десять образованных комитетов: по вопросам образования, науки, культуры, делам молодежи и спорту; по агропромышленной политике; по экологии и курортам; по здравоохранению и социальной защите; по финансам и бюджету; по законодательству и правовой политике и другие.
Поначалу все было весьма непривычно: Конституция Краснодарского края, законы, принципиально иной контроль над исполнительной властью… Впоследствии все воплотилось в четкую и последовательную работу двух ветвей власти: исполнительной и законодательной.
Современные атрибуты законодательной и исполнительной власти были прежде всего представлены двумя впечатляющими зданиями, расположенными на центральной улице г. Краснодара. Интересна история возникновения этих зданий, многие годы олицетворяющих власть.
Здание крайкома партии (улица Красная, 3), где ныне разместилось Законодательное собрание края, было построено (восстановлено) на основе здания бывшего Екатеринодарского окружного суда. В довоенное время здесь располагалась Адыгейская областная больница, в годы войны — госпитали. Строительные работы велись в 1949–1950 и 1951–1953 гг. (устранение недоделок) по проекту, разработанному «Краснодарархпроектом» (архитектор А. Н. Стельмащук и др.); в эксплуатации с 1950 г. В это время в городе были построены также здания Сталинского (1951–1953 гг., ул. К. Либкнехта, 75/1) и Красногвардейского (1953–1955 гг., ул. Кузнечная, 87) райкомов КПСС, а в октябре 1955 г. началось строительство зданий типографии и издательства «Советская Кубань».