Mihajlov je bio u indukovanoj komi od kraja prošle godine pošto je doživio moždani udar. Uprkos naporima ljekara i podršci porodice, nije uspio da se oporavi.

Ostaće upamćen kao jedna od ključnih figura u najvećem uspjehu bugarskog fudbala, bronzanoj medalji na Svjetskom prvenstvu 1994. u Sjedinjenim Državama.

Posebno je nezaboravan njegov nastup u četvrtfinalu protiv Meksika, kada je odbranio dva penala i doveo Bugarsku do četiri najbolje ekipe na svijetu. Za reprezentaciju je nastupio 102 puta, a igrao je i na Svjetskom prvenstvu 1986. u Meksiku.

U klupskoj karijeri, najveći trag je ostavio u Levskom, sa kojim je osvojio tri titule prvaka i tri kupa, a proglašen je za fudbalera godine 1986. godine.

Branio je i u Portugalu (Belenenseš), Francuskoj (Miluz), Engleskoj (Reding) i Švajcarskoj (Cirih), gdje je i završio karijeru.

Nakon igračke karijere, ostao je vezan za fudbal. Od 2005. godine bio je predsjednik Bugarskog fudbalskog saveza, a tu funkciju je, sa kratkim pauzama, obavljao do 2023. godine.

(Sport klub)