Career
He was drafted by the New Jersey Devils in the third round, 70th overall, of the 1995 National Hockey League Entry Draft. He played in the Russian Hockey Super League with The Human Context Dynamo Moscow since the 2001-2002 season. After playing two seasons with Dynamo Moscow, Vyshedkevich came to North America to play with the Devils" AHL affiliate, the Albany River Rats, in the 1996-1997 season.
Vyshedkevich played three full seasons with the River Rats before the Devils traded him to the expansion Atlanta Thrashers as part of a deal during the 1999 National Hockey League Expansion Draft.
While with the Thrashers, Vyshedkevich appeared in 30 National Hockey League games. He scored two goals and added five assists.
During the 2001-2002 season, the Thrashers traded him to the Mighty Ducks of Anaheim along with Scott Langkow in exchange for Ladislav Kohn. He finished the season with Anaheim"s AHL affiliate, the Cincinnati Mighty Ducks.
He returned to Russia to play for Dynamo Moscow the next season, and has remained there since.
In 2010 he then signed a contract with fellow KHL team Torpedo Nizhny Novgorod.