Die Saison 1991/92 verbrachte er in der Schweiz und trainierte dort die heutigen Rapperswil-Jona Lakers. Doch schon 1992 zog es ihn zurück nach zum SKA Sankt Petersburg. Ein Jahr später übernahm er als Cheftrainer die russische Nationalmannschaft. Mit Erfolg, denn in diesem Jahr wurden die Russen Weltmeister. In den Jahren 1994 und 1995 konnte die russische Mannschaft an diesen Erfolg nicht mehr anknüpfen: Sie wurde jeweils nur Fünfter. Zu viele Spieler gingen nach Öffnung der Grenzen in die USA oder nach Kanada, um dort in der NHL zu spielen. Michailow wurde seines Traineramtes enthoben, doch schon 2001 holte man ihn wieder zurück.