Был изначально создан как полностью частый клуб. Принадлежит бизнесмену Сергею Галицкому. Идеология клуба заключается в стремлении всегда следовать атакующему стилю. Один из самых молодых клубов-участников РПЛ
Экс-полузащитник "Спартака" и испанской "Сельты" Александр Мостовой признался, что хотел бы пройти стажировку в "Краснодаре" у главного тренера команды Владимира Ивича.