Μετά τη φυγή του από την Ομόνοια, ο Νικολάι Μιχαΐλοφ ήρθε σε συμφωνία με την Λέφσκι Σόφιας.
Σύμφωνα με τα ΜΜΕ της Βουλγαρίας, ο πρώην τερματοφύλακας της Ομόνοιας συμφώνησε σε όλα με την Λέφσκι και σήμερα αναμένεται να περάσει από ιατρικά και να ανακοινωθεί.