Το 2015, ΠΑΟΚ και Κράσνονταρ είχαν βρεθεί αντιμέτωποι σε όμιλο του Γιουρόπα Λιγκ και τότε πάλι οι Ρώσοι είχαν επικρατήσει με 2-1 στην έδρα τους και είχαν πάρει 0-0 στην Τούμπα περνώντας πρώτοι από τον όμιλο με δεύτερη την Ντόρτμουντ.