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.