Инициатором создания футбольного клуба «Краснодар» является российский бизнесмен Сергей Галицкий.
В начале 2008 года ФК «Краснодар» успешно прошел процедуру лицензирования в РФС. 22 февраля 2008 года начальнику команды Нурбию Хакунову в Москве в офисе ПФЛ была вручена лицензия на участие ФК «Краснодар» в соревнованиях профессиональных коллективов второго российского дивизиона. Этот день принято считать днем рождения клуба, сообщает пресс-служба «горожан».