Ο Νικολάι Παβλόφ γεννήθηκε και σπούδασε στην Σόφια της Βουλγαρίας. Από το National Sports Academy (N.S.A.) απέκτησε το πτυχίο του στην φυσική αγωγή με 1η ειδικότητα στην κολύμβηση και 2η ειδικότητα στην προπονητική κολύμβησης τεκμηριώνοντας την απόλυτη εξειδίκευση και γνώση του στο άθλημα. Παράλληλα, αξίζει να σημειωθεί ότι το N.S.A. αποτελεί το μόνο πανεπιστήμιο απόλυτα εξειδικευμένο στις ειδικότητες της φυσικής αγωγής στην Βουλγαρία και από τα ελάχιστα στην Ευρώπη (http://www.nsa.bg/en).
Ο Νικολάι πριν ακόμα από την αποφοίτηση του επιλέγεται λόγω των υψηλών βαθμολογιών του και του χαρακτήρα του από την ΤΣΣΚΑ Σόφιας. Έτσι η προπονητική του καριέρα ξεκινά πριν ακόμη αποκτήσει επίσημα το πανεπιστημιακό του τίτλο του. Από το 1984-1989 εργάζεται σε αθλητικό σχολείο αποκλειστικά για κολυμβητές και αναλαμβάνει την εκμάθηση 200 παιδιών ηλικίας 9-10-11-12 ετών. Η ΤΣΣΚΑ Σόφιας γρήγορα αντιλαμβάνεται τις ικανότητες και τις δεξιότητες του και από το 1989-1996 αναλαμβάνει ως Α’ προπονητής κλιμάκιο με 16 επίλεκτους αθλητές του αγωνιστικού τμήματος. Το 1991 κατακτά με την 23χρονη τότε Νεβιάνα Μίτεβα το Πανευρωπαϊκό στην Αθήνα στα 100μ ελεύθερο. Την ίδια χρονιά η ίδια στέφεται βαλκανιονίκης στην Κωνσταντινούπολη, και συνεχίζει κατακτώντας 1ες θέσεις σε διεθνείς και πανελλήνιους αγώνες. Σήμερα η ίδια είναι υψηλόβαθμο στέλεχος του Υπουργείου Αμύνης της Βουλγαρίας αποκλειστικά σε προγράμματα κολύμβησης.
Το 1998 μετά από σειρά προτάσεων αποδέχεται την πρόσκληση από ομάδα της Κατερίνης, απορρίπτοντας αυτή του Καναδά με μοναδικό κριτήριο να είναι κοντά στην οικογένεια του. Μόλις δύο χρόνια μετά η Φτερεώτη κατακτά 3 χρυσά στο πανελλήνιο πρωτάθλημα. Η ομάδα της Κατερίνης πιάνει το όριο 4 Χ 100 στο OPEN προσεγγίζοντας για 20 κλάσματα το χρόνο της εθνικής ομάδας. Το 2001, η 17χρονη τότε Σαουτσίδου, μαθήτρια Β΄ Λυκείου κατακτά την 2η θέση στο Παγκόσμιο Σχολικό Πρωτάθλημα στην 200 μικτή ατομική με ρεκόρ Ελλάδος. Η ίδια το 2002 στέφεται βαλκανιονίκης, ενώ ο Διαμαντίδης κατακτά την 4η θέση στο Πανευρωπαϊκό Εφήβων. Μετά δύο χρόνια, ο Διαμαντίδης συμμετέχει στην Ολυμπιάδα της Αθήνας. Αξιοσημείωτο είναι ότι η ομάδα «ΔΙΑΣ» της Κατερίνης εξακολουθεί και κρατά το ρεκόρ της μόνης επαρχιακής ομάδας κατακτώντας την 2η θέση στην γενική κατάταξη στο Πανελλήνιο πρωτάθλημα κολύμβησης Νεανίδων και Εφήβων. Έως σήμερα καμία δεν το έχει καταρρίψει.
Το 2004 μετά από ανταλλαγή η ομάδα της Κατερίνης αποκτά τον Φωκαϊδη μετά από την επιμονή του Νικολάι. Ο σημερινός παγκόσμιος κολυμβητής Φωκαϊδης έως την Β’ Γυμνασίου δεν έπιανε τα όρια για το Πανελλήνιο πρωτάθλημα. Το καλοκαίρι της ίδιας χρονιάς με την εμπιστοσύνη του στον Νικολάι Παβλόφ και την όρεξη να μάθει και να διακριθεί πιάνει τα όρια. Το 2005 ο Φωκαϊδης κατακτά 3 χρυσά Πανελλήνια και την 2η θέση στο Πανελλήνιο Σχολικό πρωτάθλημα. Την επόμενη χρονιά κατακτά την 1η θέση στο Πανελλήνιο Σχολικό και μπαίνει στο τελικό για το Παγκόσμιο Σχολικό πρωτάθλημα στην Αθήνα.
Το 2007, ο Φωκαϊδης φεύγει με μεταγραφή στον ΠΑΟΚ αλλά κάθε σαββατοκύριακο μαζί με τον Γιαννούλη επιστρέφει στην Κατερίνη για να τους προπονεί ο έμπειρος Νικολάι Παβλόφ. Την ίδια χρονιά ο ΠΑΟΚ ζητά από τον Νικολάι να αναλάβει την τιμητική θέση του τεχνικού σύμβουλου με σκοπό να αναδείξουν κολυμβητές για παγκόσμιο και ολυμπιάδα. Το 2008, ο Φωκαϊδης κατακτά την 4η θέση στο αγώνισμα των 5χιλιομέτρων στο Πανευρωπαϊκό Πρωτάθλημα εφήβων-νεανίδων ανοιχτής θάλασσας στο Σετ της Γαλλίας. Ο Γιαννούλης κατακτά την 1η θέση στο πανελλήνιο στα 200μ ελεύθερο, πιάνει το όριο για το παγκόσμιο στο Αιντοχόβεν και το όριο για την Ολυμπιάδα του Πεκίνου. Στην Ολυμπιάδα του Πεκίνου στα 800μ ελεύθερο και ο Φωκαϊδης. Στο Πανελλήνιο πρωτάθλημα στο Αγρίνιο ο Φωκαϊδης καταρρίπτει το ρεκόρ στα 800μ ελεύθερο του Γιαννιώτη κολυμπώντας στα 1500μ. Το ρεκόρ αυτό εξακολουθούν έως σήμερα να κατέχουν τρεις αθλητές στην Ελλάδα κολυμπώντας το κάτω από 15.00.
Η ομάδα του ΠΑΟΚ υπό τις οδηγίες και την πολύτιμη εμπειρία του Νικολάι σε θέση τεχνικού συμβούλου κατακτά για 7 συνεχόμενα χρόνια την 1η θέση στην γενική κατάταξη σε επίπεδο προαγωνιστικών και την 2η θέση στην πανελλήνια κατάταξη στο Age group Νεανίδων-Εφήβων. Το 2010, ο Φωκαϊδης στέφεται Πρωταθλητής Ευρώπης στην Βουδαπέστη στο ομαδικό 3x5χιλ με συναθλητές την Αραούζου και τον Γιαννιώτη αφιερώνοντας την νίκη του στην οικογένεια του και στους προπονητές του Νικολάι Παβλόφ και Τάσο Χατζηγεωργίου.
Σήμερα, ο Νικολάι Παβλόφ ηγείται της προπονητικής ομάδας του Ομίλου Κολύμβησης Νάουσα (Naoussa Swim Club). Η Νάουσα, η Ημαθία αλλά και η ευρύτερη περιοχή έχουν την χαρά και την τιμή να προπονεί νέους κολυμβητές στο Δημοτικό Κολυμβητήριο Νάουσας. Ο Νικολάι πιστεύει ότι η Νάουσα έχει όλες τις δυνατότητες να αναδείξει αθλητές σε πανελλήνιο, βαλκανικό και ευρωπαϊκό επίπεδο. Αναφέρει ότι οι συνθήκες στο δημοτικό κολυμβητήριο είναι ιδανικές. Πιστεύει ότι με την δική του καθοδήγηση και εμπειρία και με το ενεργητικό του να κοσμούν δεκάδες πανελλήνιες, βαλκανικές, πανευρωπαϊκές και παγκόσμιες σχολικές επιτυχίες, η επιτυχία απλά θέλει χρόνο για να λάμψει. Εξάλλου επί σειρά ετών οι αθλητές του συμμετάσχουν σε προεθνικές και εθνικές ομάδες. Δεκάδες αθλητές του έχουν επιδοτηθεί από την κλασσική κολύμβηση, την τεχνική κολύμβηση και το τρίαθλο με την εισαγωγή σε πανεπιστήμια και δημόσιο.
Ολοκληρώνοντας αυτό το μικρό αφιέρωμα θα έλεγε κανείς ότι ο Νικολάϊ ήταν και είναι ο προπονητής που όλοι θα ήθελαν να έχουν και όχι μόνο για τις τεράστιες ικανότητες του σε αγωνιστικό επίπεδο αλλά και στο ταλέντο να μετατρέπει παιδιά και ενήλικες σε λάτρεις της κολύμβησης. Ο Νικολάι είναι ξεχωριστός για το ήθος και τον τρόπο που αντιλαμβάνεται τους αθλητές του. Χαρακτηριστικό απόσπασμα σε αφιέρωμα του σε τοπική εφημερίδα της Κατερίνης 2007, ο ίδιος αναφέρει: "Οι αθλητές και οι αθλήτριες καταβάλλουν το δικό τους αγώνα και γράφουν την δική τους ιστορία, ανεξάρτητα όμως από αγωνιστικές, προαγωνιστικές, συλλόγους, άπειρα μετάλλια και πρωταθλήματα για μένα σαν προπονητή….όλα τα παιδιά ήταν και είναι χρυσά.....γιατί πάνω από όλα είναι παιδιά". Όσοι τον γνωρίζουν, το επιβεβαιώνουν. Είναι διακριτικός, επιλέγει να είναι πίσω από τους αθλητές του, ο ίδιος δεν βγαίνει στα Μ.Μ.Ε. και στα μέσα δικτύωσης, δύσκολα θα τον βρείτε ακόμη και σε φωτογραφίες. Ο Όμιλος Κολύμβησης “Νάουσα” σας περιμένει να τον γνωρίζετε και να αναδείξει το ταλέντο των παιδιών σας.