Krasnodar Football Club terletak di Krasnodar dan sekarang menjadi tim Liga Super Rusia. Pada musim 2008, Krasnodar Football Club dipromosikan ke Liga Sepakbola Rusia Divisi Kedua setelah memenangkan tempat ketiga di Divisi Selatan di divisi ketiga. Pada musim 2009, tim berpartisipasi di Liga Sepakbola Rusia untuk pertama kalinya dan mencapai tempat ke-10. Pada musim 2010, tim mencapai tempat kelima di liga, tetapi beruntung untuk maju ke liga top sepakbola Rusia untuk pertama kalinya menggantikan Klub Sepak Bola Saturn Moskow, yang dibubarkan karena masalah utang. Presiden klub adalah pemilik bersama supermarket Magnit Rusia, raja ritel Rusia Sergei Galitsky.