Le Futbolny Klub Krasnodar (en , littéralement Football Club Krasnodar) est un club de football russe situé à Krasnodar. Ses membres sont appelés Byki (быки) qui signifie Taureaux en russe ou encore Gorojanié (горожане), qui signifie Citadins.
Fondé en par l'oligarque Sergueï Galitski, le club débute en troisième division russe la même année, terminant troisième du groupe Sud synonyme de promotion en deuxième division. Après deux années à ce niveau et malgré une cinquième place en 2010, Krasnodar profite du retrait de plusieurs clubs de la première division russe pour intégrer ce niveau dès la saison 2011-2012 et s'y maintenir depuis.
Depuis la saison 2013-2014, au cours de laquelle le club atteint la finale de la Coupe de Russie et termine cinquième du championnat russe, le FK Krasnodar prend part de manière régulière à la Ligue Europa dont il atteint les huitièmes de finale en 2017 et en 2019.
Évoluant au stade Troud lors de sa première année, le club partage par la suite le stade Kouban avec le Kouban Krasnodar, autre club de la ville, avant d’emménager dans le stade FK Krasnodar en .
Histoire 2008-2010 : Débuts dans les divisions inférieures Avant la fondation du FK Krasnodar, le principal club de Krasnodar est l'historique Kouban Krasnodar, en activité depuis 1928. Celui-ci évolue alors alternativement entre la deuxième et la première division russe, ayant le statut de club-ascenseur ne se maintenant jamais dans l'une ou l'autre. En 2007, le milliardaire russe et président de Magnit Sergueï Galitski tente de racheter le Kouban, un processus qui échoue finalement. Cet échec l'amène finalement à fonder son propre club en début d'année 2008, le FK Krasnodar, qui obtient sa licence professionnelle le de la même année et intègre ainsi la troisième division russe.
Cette nouvelle équipe dispute son premier match officiel deux mois plus tard le contre le dans le cadre du groupe Sud. Le club se compose alors principalement de jeunes joueurs de la région dirigés par Vladimir Voltchek et évolue au stade Torpedo de Taganrog. Alors que le FKK se classe cinquième avec trente points à l'issue de la phase aller, la direction décide de renvoyer Voltchek pour le remplacer par Noubi Khakounov et effectue dans la foulée un important remaniement d'effectif durant l'été 2008. Pour sa première saison, l'équipe termine ainsi finalement troisième du groupe Sud derrière le Volgar Astrakhan et le , échouant ainsi sportivement à la promotion. Cependant, la fin d'année 2008 voit le désistement du SKA Rostov et du Sportakademklub Moscou de la deuxième division pour des raisons financières, amenant Krasnodar à être officiellement invité au sein de l'échelon supérieur pour la saison 2009.
vignette|gauche|upright=0.8|Sergueï Tachouïev dirige l'équipe lors de la saison 2010. Afin d'être compétitif dans cette division, le club mène une campagne de recrutement active qui voit près de 80% de l'effectif être renouvelé, avec l'arrivée de nombreux joueurs libres ou en prêt tels que , Ievgueni Kalechine, Igor Picușceac ou encore Ricardo Baiano. Grâce à ces changements majeurs, l'équipe devient rapidement compétitive et parvient à assurer aisément son maintien en terminant dixième du championnat avec 52 points, douze d'avance sur la relégation. Souhaitant poursuivre sur cette lancée, les dirigeants décident de se séparer de Khakounov pour nommer le plus réputé Sergueï Tachouïev au poste d'entraîneur pour l'exercice 2010. Sous ses ordres, le FKK se place rapidement comme une des meilleures équipes de la compétition en concurrence directe avec notamment le Kouban Krasnodar, occupant même la tête du classement à la mi-saison. Malgré les recrutements de Spartak Gogniev et Aleksandr Martynovitch durant l'été, la deuxième moitié du championnat est plus compliquée pour le club qui doit finalement se contenter d'une cinquième position, à dix points d'une promotion sportive en première division, tandis que le Kouban remporte quant à lui la compétition.
À l'issue de cet échec, Tachouïev quitte Krasnodar à l'issue de la saison et est remplacé par le Serbe Slavoljub Muslin au mois de . Démarrant l'année 2011 dans l'optique d'une promotion directe dans l'élite, le club se montre à nouveau très actif dans son recrutement, ramenant notamment plusieurs joueurs internationaux ou d'expérience tels qu'Alexander Amisulashvili, Dušan Anđelković, Nikola Drinčić, Joãozinho, Aliaksandr Kulchy, Yura Movsisyan ou encore Nemanja Tubić. Cette ambition se réalise cependant dès la fin du mois de , le Saturn Ramenskoïe se désistant alors de la première division pour des raisons financières tandis que le FKK est choisi pour le remplacer en raison de ses infrastructures et de sa meilleure santé financières. Il intègre ainsi la première division pour la saison 2011-2012, trois ans seulement après sa fondation.
2011-2014 : Premières années dans l'élite thumb|upright=0.6|Arrivé en 2011, Joãozinho devient l'un des principaux joueurs du club lors de ses premières années dans l'élite. Cette promotion permet ainsi à la première division russe d'accueillir deux équipes de Krasnodar pour la première fois de son histoire, et de connaître son premier derby non-moscovite le lorsque les deux équipes s'affrontent au stade Kouban, qui abrite alors les deux équipes, le FKK remportant la première confrontation sur le score de 1-0 grâce à un but de Nikola Drinčić, tandis que le Kouban prend sa revanche au match retour en gagnant 2-0. De manière générale, pour sa première saison dans l'élite, le club connaît des résultats très inconstants, remportant notamment une victoire contre le Rubin Kazan chez lui et obtenant plusieurs matchs nuls contre les équipes du haut de classement, mais concédant également plusieurs lourdes défaites contre celles-ci, notamment sur la pelouse du Spartak Moscou (0-4) et du Zénith Saint-Pétersbourg (0-5), cette dernière constituant encore aujourd'hui la plus large défaite du club en championnat. L'équipe s'en sort cependant mieux contre les équipes du bas de classement et parvient à se classer neuvième à l'issue de la première phase du championnat, échouant cependant à prendre part au groupe pour le titre lors de la deuxième phase avec dix points de retard sur le huitième, et devant se contenter d'un maintien facile en dominant la poule de relégation, tandis que Yura Movsisyan inscrit quatorze buts au cours de la saison et termine quatrième meilleur buteur du championnat. Satisfait par cette première performance, le propriétaire Sergueï Galitski établit dans la foulée les grands principes de l'équipe sur le long terme, qui évoluera « pas à pas » et sera principalement axée sur la constitution d'une équipe composée en grande partie de joueurs russes ou d'étrangers à prix modeste, malgré les riches finances du club, proposant un jeu offensif et plaisant pour le public. Dans cette optique, il annonce la construction d'un grand complexe sportif destiné à la formation ainsi que d'un grand stade appartenant au club, le stade FK Krasnodar, qui est bâti entre 2013 et 2016.
Affaiblie par le départ notable de Movsisyan pour le Spartak Moscou à la mi-saison 2012-2013, et malgré les arrivées de Vladislav Ignatiev, Mauricio Pereyra, Sergueï Petrov, Igor Smolnikov et Wánderson, le FKK connaît une saison décevante qui le voit stagner dans le bas du classement malgré les bonnes prestations de Movsisyan et de Wánderson qui permettent au club de se distinguer parmi les meilleures attaques du championnat, avec notamment des larges victoires contre l'Anji Makhatchkala (4-0) et le Mordovia Saransk (6-1) malgré finalement une dixième position en raison d'une inconstance toujours aussi marquée, en particulier à l'extérieur. Malgré cela, Muslin prolonge son contrat avec le club au mois de avant d'être finalement démis de ses fonctions dès le mois d'août suivant, le propriétaire estimant que l'équipe ne progresse pas suffisamment sous sa direction.
Le nouvel entraîneur de l'équipe est Oleg Kononov, recruté au PFK Sébastopol, tandis que Krasnodar se montre de nouveau actif sur le marché des transferts en recrutant notamment l'attaquant brésilien Ari, le milieu polonais Artur Jędrzejczyk et le défenseur central suédois Andreas Granqvist, ainsi que les nationaux Iouri Gazinski, et Pavel Mamaïev. Fort de ce recrutement, la saison 2013-2014 s'avère bien meilleure que la précédente et le club parvient cette fois-ci à accrocher la cinquième place du classement, synonyme de qualification en Ligue Europa pour la première fois de l'histoire du club, obtenant notamment une victoire de prestige à domicile contre le Spartak Moscou sur le score de 4-0 en . En parallèle, il effectue un parcours notable en Coupe de Russie où il défait notamment le CSKA Moscou pour accéder à la finale de la compétition, avant d'être battu aux tirs au but par le FK Rostov.
2014-2016 : Premières campagnes européennes sous Kononov thumb|left|upright=1.2|Photo d'équipe contre Everton en octobre 2014. Accueillant notamment Odil Ahmedov, Vladimir Bystrov, Andriy Dikan et Marat Izmaïlov au cours de l'été 2014, Krasnodar entame sa première campagne européenne à la mi-juillet face à l'équipe estonienne du Sillamäe Kalev lors du deuxième tour de qualification de la Ligue Europa 2014-2015. Vainqueur facile sur le score de 9-0, il écarte ensuite le club hongrois du Diósgyőri VTK avec un résultat tout aussi large (8-1) avant d'être confronté en barrages aux Espagnols de la Real Sociedad. Défaits lors du match aller en Espagne sur un but de Xabier Prieto, les Krasnodariens l'emportent finalement lors du match retour en inscrivant trois buts en fin de deuxième période grâce à Joãozinho, Mauricio Pereyra et Ari pour un score cumulé de 3-1 afin de se qualifier pour la phase de groupes de la compétition. Ils sont par la suite tirés au sein du « groupe de la mort » composé du Lille OSC, du VfL Wolfsbourg et d'Everton. N'obtenant que trois points lors des cinq premiers matchs, le FKK est finalement éliminé à une journée de la fin mais remporte cette dernière rencontre sur la pelouse d'un Everton déjà qualifié pour terminer troisième.
thumb|upright=0.6|Arrivé à l'été 2015, Fiodor Smolov s'impose comme le buteur attitré de l'équipe pendant trois années. Pendant ce temps, en championnat, l'équipe poursuit sur sa bonne dynamique de la saison précédente et se classe quatrième à la trêve hivernale en enregistrant des victoires notables contre le Spartak (4-0) puis le CSKA Moscou (2-1), bien qu'étant lourdement défait 4-0 par le Zénith Saint-Pétersbourg juste avant la trêve. Étant par la suite invaincu durant la deuxième partie de la saison, Krasnodar parvient ainsi à se placer confortablement sur le podium avec un total de 60 points, terminant à sept unités du Zénith qui l'emporte tandis qu'il échoue à une deuxième position synonyme de qualification en Ligue des champions derrière le CSKA en raison du nombre moindre de victoires remportées et doit ainsi se contenter d'une nouvelle qualification en Ligue Europa. En parallèle de ces performances sportives, la saison est marquée par la mise sous enquête du club par l'UEFA en en raison de non-respect du fair-play financier, qui aboutit au mois de à l'interdiction pour le club d'inscrire de nouveaux joueurs achetés pour les compétitions européennes pour l'exercice 2015-2016, l'interdiction ne concernant cependant pas les joueurs recrutés libres ou en prêt.