In 2008 Russia, including Mikhaylov, won the bronze medal at the 2008 Olympic Games in Beijing. Mikhaylov helped propel Russia to a 10-1 record and the World Cup 2011 gold medal following Sunday's five-set victory over silver medalist Poland. At the next Olympics, the 2012 Olympic Games in London, his team won gold. Mikhaylov was named best spiker and best scorer at the 2012 Olympics. In September 2013 his national team beat Italy in the final of the European Championship (3–1) and achieved the gold medal. He missed the early rounds of the 2013 season due to a shoulder injury and most of the 2014 season due to injuries to both ankles, which required surgery. He played at the 2016 Rio Olympics and 2020 Tokyo Olympics, winning a silver medal at the latter.