Основано в 1922 году как Кубано-Черноморское краевое партийное издательство «Буревестник». В нём вышли, например, сборник пьес Е. И. Васильевой и С. Я. Маршака «Театр для детей»[1] и сборник стихотворений А. П. Платонова «Голубая глубина»[2][3]. Издательство тесно сотрудничало с Борисовым, Яковом Васильевичем, автором Советского Букваря : Смотри на картинку и читай : Для школы и семьи / Я. Борин. - Краснодар : Буревестник, 1922.
1 июля 1924 года посредством объединения одноимённого издательства в Краснодаре, а также краевого партийного издательства «Прибой», издательства «Юго-Восточная кооперация» и нескольких небольших предприятий было образовано Юго-Восточное краевое партийно-кооперативное издательство «Буревестник» в Ростове-на-Дону[3].
В 1938 году было преобразовано в «Краснода́рское краево́е кни́жно-журна́льное изда́тельство», в 1963 году — в «Краснодарское книжное издательство». Находилось в подчинении Государственному комитету Совета Министров РСФСР по печати. С 1964 года имело отделение в Майкопе, основанное на базе «Адыгейского книжного издательства», а также редакцию сувенирных изданий в Сочи[4].
Специализировалось на выпуске массово-политической, производственной, сельскохозяйственной, художественной и краеведческой литературы, учебной литературы для адыгейских школ. Выпускало книжные серии «Дни нашей жизни», «Города и станицы Кубани»[5].
↑Печать СССР в 1980 году: Статистический сборник / Всесоюзная книжная палата. — М.: Финансы и статистика, 1981. — С. 133. — 255 с. — 10 000 экз.
↑Печать СССР в 1982 году: Статистический сборник / Всесоюзная книжная палата. — М.: Финансы и статистика, 1983. — С. 131. — 255 с. — 10 000 экз.
↑Печать СССР в 1983 году: Статистический сборник / Всесоюзная ордена «Знак почёта» книжная палата. — М.: Финансы и статистика, 1984. — С. 131. — 254 с. — 8000 экз.
↑Печать СССР в 1984 году: Статистический сборник / Всесоюзная ордена «Знак почёта» книжная палата. — М.: Финансы и статистика, 1985. — С. 133. — 256 с. — 6500 экз. — ISBN 5-279-00154-6.
↑Печать СССР в 1985 году: Статистический сборник / Всесоюзная ордена «Знак Почёта» книжная палата. — М.: Финансы и статистика, 1986. — С. 133. — 311 с. — 8000 экз.
↑Печать СССР в 1990 году: Статистический сборник / НПО «Всесоюзная книжная палата». — М.: Финансы и статистика, 1991. — С. 137. — 288 с. — 3500 экз. — ISBN 5-279-00634-3.