Im Finale der offenen Klasse traf Michailin bei den Europameisterschaften 2003 wieder auf Dennis van der Geest und diesmal gewann Michailin. 2004 trat wieder Tmenow bei den Olympischen Spielen an, Michailin gewann 2004 die russischen Meisterschaften und die Studentenweltmeisterschaften. Bei den Europameisterschaften 2005 gewann Michailin im Schwergewicht das Halbfinale gegen van der Geest, im Finale siegte er über den Polen Janusz Wojnarowicz. Nach dem Sieg bei den Militärweltmeisterschaften erreichte er auch das Schwergewichtsfinale bei den Weltmeisterschaften 2005 in Kairo und gewann den Kampf um Gold gegen den Japaner Yasuyuki Muneta. Zum Jahresabschluss 2005 verlor er das Finale bei den Europameisterschaften in der offenen Klasse gegen Tmenow.