 Mikhailov was a part of the senior Russian national basketball teams that won the silver medal at the 1994 FIBA World Championship, and the 1998 FIBA World Championship.He also won a silver medal at the EuroBasket 1993, and a bronze medal at the EuroBasket 1997.He earned an All-EuroBasket Team selection at EuroBasket 1997.