Ο Νικολάι Κοστόφ είναι γνωστός από την παρουσία του στην Κύπρο ως ποδοσφαιριστής και προπονητής της Ανόρθωσης ενώ στη συνέχεια προπόνηση και άλλες ομάδες στην Κύπρο. Αυτή τη στιγμή ο 62χρονος Βούλγαρος προπονητής είναι στο Καζακστάν, προπονητής της Ακτόμπε, μίας ομάδας με πλούσιο ιδιοκτήτη ο οποίος αποφάσισε να κάνει… πάταγο τις τελευταίες ημέρες. Και αυτό γιατί δελέασε δύο μεγάλους παίκτες να ανακαλέσουν τη… συνταξιοδότησή τους και να γίνουν ποδοσφαιριστές της
