Первым почетным гражданином Краснодара был уроженец Кубани летчик-космонавт Виктор Горбатко. Его наградили медалью 12 декабря 1969 года.
Среди более 150 удостоенных этого знака признания — герои Великой Отечественной войны Евдокия Бершанская, Александр Покрышкин и Петр Игнатов, селекционер Михаил Хаджинов, первый мэр Краснодара Валерий Самойленко, глава Краснодара Владимир Евланов, работавший на этом поприще двенадцать лет, Григорий Хаустов — председатель Краснодарского городского отделения краевой общественной организации «Герои Отечества», Герой Советского Союза, полковник в отставке, профессор Виктор Косенко — заведующий кафедрой психиатрии Кубанского государственного медуниверситета, писатель Виктор Лихоносов, бизнесмен Сергей Галицкий и многие другие.
Новых почетных граждан столицы региона чествуют на приеме в честь Дня города в последние выходные сентября. Им вручают медаль с надписью «Почетный гражданин города Краснодара» с гербом города и изображением Екатерины II.
