Παρελθόν από την τεχνική ηγεσία του ΠΑΟΚ αποτελεί ο Νίκι Ζελιάσκοφ μετά τις τρεις συνεχόμενες ήττες στο πρωτάθλημα (Κηφισιά, Φοίνικας Σύρου) και στο Τσάμπιονς Λιγκ (Νόλικο Μαασέικ). Η διοίκηση του ΠΑΟΚ είναι σε "ανοικτή γραμμή" με τον προπονητή των τίτλων του, τον Γιάννη Καλμαζίδη, και είναι κοντά στην επίτευξη συμφωνίας. Ο Έλληνας προπονητής παρέμεινε χωρίς δουλειά μετά το "διαζύγιό" του με τον ΠΑΟΚ και όλα δείχνουν ότι θα υπάρξει αίσιο τέλος.
Η ανακοίνωση του ΠΑΟΚ αναφέρει: "Ο Α.Σ. ΠΑΟΚ και το ΤΑΠ ΠΑΟΚ ανακοινώνουν τη λύση της συνεργασίας με τον κ. Νικολάι Ζελιάσκοφ. Η απόφαση ελήφθη κοινή συναινέσει με γνώμονα το συμφέρον της ομάδας. Ευχαριστούμε τον κ. Ζελιάσκοφ για την έως τώρα συνεργασία και τα όσα προσέφερε και του ευχόμαστε κάθε επιτυχία στην επαγγελματική του πορεία». Ο ΠΑΟΚ είναι η τέταρτη ομάδα που αλλάζει προπονητή μετά τον Ηρακλή, τη Λαμία και την Ορεστιάδα.
