Na kolejnych mistrzostwach – w 1994 roku – Bułgarzy doszli do półfinału, a Michajłow, który był kapitanem zespołu, został uznany za jednego z najlepszych bramkarzy turnieju. Zawiódł dopiero w meczu o 3. miejsce ze Szwecją, kiedy w pierwszej połowie przepuścił cztery gole i w przerwie został zmieniony przez Płamena Nikołowa. Dwa lata później grał w Euro 1996. Niedługo po tym turnieju, na początku 1997 roku, z powodu spadku formy, stracił miejsce w kadrze na rzecz Zdrawko Zdrawkowa. Na mundial 1998 pojechał jako rezerwowy.

Łącznie w drużynie narodowej wystąpił 102 razy.

Sukcesy piłkarskie mistrzostwo Bułgarii 1984, 1985 i 1988, Puchar Bułgarii 1982, 1984 i 1986 oraz ćwierćfinał Pucharu Zdobywców Pucharów w sezonie 1986–87 z Lewskim Sofia Piłkarz roku 1986 w Bułgarii.

W reprezentacji Bułgarii od 1983 do 1998 roku rozegrał 102 mecze (rekord Bułgarii) – start na Mundialach 1986 (1/8 finału) i 1994 (IV miejsce) oraz na Euro 1996 (runda grupowa).

Kariera działacza W latach 2001–2005 był wiceprezesem Bułgarskiego Związku Piłki Nożnej. W 2005 roku przejął od Iwana Sławkowa obowiązki prezesa.