Rusya ligini geçen sezon 4’üncü sırada tamamlayan ve Avrupa kupalarında ilk kez 2014-2015 sezonunda gruplara kalmayı başaran Krasnodar, sonraki iki sezonda da bu başarısını sürdürdü. Hatta 2016-2017 sezonunda UEFA Avrupa Ligi’nde gruplardan çıktıktan sonra, ilk kez bir Türk takımıyla karşılaşan ve Fenerbahçe ile eşleşen Krasnodar, evinde 1-0 kazandığı mücadelenin rövanşında ise Şükrü Saracoğlu stadında 1-1 berabere kalarak son 16’ya kalmayı başarmıştı. Geçen sezon ise Krasnodar, gruplardan çıkamayarak son üç yıllık başarı serisine son vermişti.