Μετά από αρκετή καθυστέρηση, η CEV αποφάσισε να δώσει στη δημοσιότητα το πρόγραμμα των ομίλων του Τσάμπιονς Λιγκ με τον ΠΑΟΚ να ξεκινά την παρθενική του παρουσία στην διοργάνωση από την έδρα της Τουρ (3 έως 5 Νοεμβρίου ο αγώνας στη Γαλλία).
Aναλυτικά το πρόγραμμα του ΠΑΟΚ:
1η αγωνιστική (3-5/11/2015) Τουρ – ΠΑΟΚ
2η αγωνιστική (17-19/11/2015) ΠΑΟΚ – Τρεντίνο
3η αγωνιστική (1-3/12/2015) Νόλικο – ΠΑΟΚ
4η αγωνιστική (15-17/12/2015) ΠΑΟΚ – Νόλικο
5η αγωνιστική (19-21/01/2016 Τρεντίνο – ΠΑΟΚ
6η αγωνιστική (26/01/2015)ΠΑΟΚ – Τουρ