Bardzo dobre występy w lidze holenderskiej zaowocowały nie tylko tytułem dla najlepszego piłkarza w Bułgarii w 2011, ale także prasowymi informacjami o możliwym transferze do innego klubu (m.in. do Fulham FCExpress.co.uk: Fulham re-consider FC Twente keeper Nikolay Mihaylov (Dostęp 25 czerwca 2013)., Everton FC i AC FiorentinaNovinite.com: Bulgaria’s Mihaylov Set to Sign with Fiorentina – Report (Dostęp 8 lipca 2013). latem 2013). W 2013 roku został zawodnikiem Hellasu Werona. W latach 2014–2017 grał w Mersin İdman Yurdu, a w latach 2017-2018 w Omonii Nikozja. W 2018 roku wrócił do Lewskiego.
Kariera reprezentacyjna Wszystkie mecze w kadrze Nr Data Miejsce Przeciwnik Wynik Puszczonegole Gry Rozgrywki Selekcjoner 1. 11.05.2006 Kobe, Japonia 1–5 2 -72 min mecz towarzyski Christo Stoiczkow 2. 12.08.2009 Sofia, Bułgaria 1–0 0 90 min mecz towarzyski Stanimir Stoiłow 3. 10.10.2009 Larnaka, Cypr 1–4 1 -68 min el. MŚ 2010 Stanimir Stoiłow 4. 14.10.2009 Sofia, Bułgaria 6–2 2 90 min el. MŚ 2010 Stanimir Stoiłow 5. 18.11.2009 Paola, Malta 2–1 1 46 min mecz towarzyski Stanimir Stoiłow 6. 19.05.2010 Bruksela, Belgia 1–2 1 90 min mecz towarzyski Stanimir Stoiłow 7. 24.05.2010 Johannesburg, RPA RPA 1–1 1 90 min mecz towarzyski Stanimir Stoiłow 8. 11.08.2010 Moskwa, Rosja 0–1 1 90 min mecz towarzyski Stanimir Stoiłow 9.