 He was a member of the Soviet national team, winning a gold medal at the 1988 Winter Olympics and at the 1989 and 1990 IIHF World Championships.He was named to the Soviet All-Star team in 1988 and inducted into the Russian and Soviet Hockey Hall of Fame in 1985.Mylnikov helped the Soviet junior team to back-to-back junior world championships in 1977 and 1978.