Был изначально создан как полностью частый клуб. Принадлежит бизнесмену Сергею Галицкому. Идеология клуба заключается в стремлении всегда следовать атакующему стилю. Один из самых молодых клубов-участников РПЛ
Бывший игрок "Спартака" Максим Калиниченко заявил, что не согласен с решением арбитра матча ЦСКА - "Краснодар" (0:0), который не назначил пенальти в ворота "армейцев".
Тренер "Краснодара" Александр Ермакович прокомментировал эпизод в конце матча 10-го тура РПЛ с ЦСКА (0:0), в котором арбитр не поставил пенальти в ворота "армейцев".