В 2024 г. исполняется 85 лет со дня создания предшественника ГКУ «Центр документации» – партийного архива Краснодарского краевого комитета КПСС.
Партийный архив Краснодарского краевого комитета ВКП(б) был создан в соответствии с решением ЦК ВКП(б) от 17 мая 1939 г. «О местных партийных архивах и истпартах». Осенью 1940 г. партархив, разместившийся в двух комнатах подвального помещения по улице Ворошилова, 52, принял из Ростовского областного партархива первые 45 тысяч дел кубанских организаций.
На партархив были возложены обязанности по сбору, хранению и обработке архивных документов партийных, комсомольских организаций и политотделов, изучению и разработке архивных материалов по вопросам истории местных парторганизаций. За период своей деятельности с 1939 по 1991 годы партийный архив Краснодарского крайкома КПСС стал одним из крупнейших партийных архивов в РСФСР. По состоянию на 1 января 1991 г. в нем хранилось 976,3 тысячи ед. хр. в 6366 фондах.
12 сентября 1991 года постановлением главы администрации Краснодарского края на базе партийного архива был создан Центр документации новейшей истории Краснодарского края, который сохраняет профиль архива социально-политической истории Кубани и осуществляет хранение и государственный учет документов, созданных в результате деятельности органов КПСС и ВЛКСМ на территории Краснодарского края с 1920-х годов, ведет комплектование фондов документами современных политических партий и движений, а также принимает на хранение на договорной основе личные архивы политических деятелей Кубани.