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

Στις πρώτες του δηλώσεις ο 45χρονος τεχνικός τόνισε: " Χαίρομαι πολύ που επιστρέφω στην Ελλάδα για να εργαστώ ως προπονητής σε έναν μεγάλο σύλλογο όπως είναι ο ΠΑΟΚ. Είμαι ενθουσιασμένος και ανυπομονώ να πιάσω δουλειά. Ξέρω ότι το έργο που αναλαμβάνω είναι πολύ δύσκολο γιατί πέρυσι η ομάδα και ο Γιάννης Καλμαζίδης έκαναν φανταστική δουλειά και πέτυχαν σπουδαία πράγματα. Φέτος οι υποχρεώσεις και οι απαιτήσεις θα είναι αυξημένες λόγω και της συμμετοχής της ομάδας στο Τσάμπιονς Λιγκ αλλά και των επιτυχιών που σημείωσε η ομάδα την χρονιά που ολοκληρώθηκε. Ωστόσο, είμαι αισιόδοξος ότι με συλλογική δουλειά θα καταφέρουμε να κρατήσουμε τα κεκτημένα. Έχω πολύ όρεξη δουλειά και πολλές φιλοδοξίες και έρχομαι για να δώσω τον καλύτερο μου εαυτό στον ΠΑΟΚ για να πετύχουμε τους στόχους μας".

Έστειλε το δικό του μήνυμα στον κόσμο του ΠΑΟΚ, λέγοντας "ο κόσμος του ΠΑΟΚ θα είναι ο έβδομος παίκτης μας. Τους θέλουμε όλους στο πλευρό μας όπως ήταν και στο ματς του τελικού. Η ομάδα το αξίζει και θα κάνουμε όλοι μαζί προσπάθεια για να διατηρήσουμε τα κεκτημένα".

Το βιογραφικό του Ζελιάσκοφ:

" Ο Νικολάι Ζελιάσκοφ γεννήθηκε στις 28 Φεβρουαρίου το 1970 και θεωρείται ένας από τους καλύτερους κεντρικούς που πέρασαν από το Βουλγαρικό βόλεϊ. Ως αθλητής ξεκίνησε την καριέρα του από την ΤΣΣΚΑ Σόφιας με την οποία αναδείχτηκε τρεις φορές πρωταθλητής Βουλγαρίας και 4 φορές Κυπελλούχους. Εξίσου, σημαντική ήταν και η πορεία του στην Ελλάδα με τον Ζελιάσκοφ να στέφεται 3 φορές πρωταθλητής και 4 φορές Κυπελλούχος Ελλάδας.

Ως προπονητής το καλοκαίρι του 2009 ανέλαβε την Εθνική ομάδα των Εφήβων της Βουλγαρίας την οποία το 2010 οδήγησε στη 2η θέση του Ευρωπαϊκού πρωταθλήματος. Παράλληλα διατέλεσε και υπηρεσιακός προπονητής στην Εθνική Γυναικών. Τη σεζόν 2010-2011 ανέλαβε προπονητής στη Λέφσκι Σόφιας για να μετακομίσει το 2012 στην Ιταλική Κοριλιάνο Καλάμπρο. Στο τέλος του χρόνου ανέλαβε την Ιταλική Βικτόρια.

Το καλοκαίρι του 2013 υπέγραψε με τη Ρωσική Γιάροσλαβ από όπου και αποχώρησε λίγους μήνες μετά λόγω οικονομικών προβλημάτων. Τον Απρίλιο του 2013 ανέλαβε Ομοσπονδιακός προπονητής στην Εθνική ομάδα των Σκοπιών και στη συνέχεια στην Β΄ Εθνική ομάδα της Βουλγαρίας. Τη σεζόν 2014-2015 διατέλεσε προπονητής στην Βουλγαρική Μπουργκάς.

Αυτή τη στιγμή ο Νικολάι Ζελιάσκοφ βρίσκεται στο Μπακού για τους 1ους Ευρωπαϊκούς αγώνες με τη Β΄Εθνική Βουλγαρίας".