Mihajlov je bio u indukovanoj komi od kraja prošle godine pošto je doživeo moždani udar.
Uprkos naporima lekara i podršci porodice, nije uspeo da se oporavi.
Ostaće upamćen kao jedna od ključnih figura u najvećem uspehu bugarskog fudbala, bronzanoj medalji na Svetskom 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 svetu.
Za reprezentaciju je nastupio 102 puta, a igrao je i na Svetskom 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), gde je i završio karijeru.
Nakon igračke karijere, ostao je vezan za fudbal. Od 2005. godine bio je predsednik Bugarskog fudbalskog saveza, a tu funkciju je, sa kratkim pauzama, obavljao do 2023. godine.