Upon being draft Petrenko was brought to North America. The Sabres were hoping that they had found a hidden gem in Petrenko. It seems every draft or two there is a late round pick, usually an older European, who can step in and play immediately. Although he appeared to make the team after his first training camp in 1993, he played in only 14 games with the Sabres that year, picking up 0 goals and 4 assists. He spent most of the season and the entire 1994-95 season in the American Hockey League with the Rochester Americans.
Petrenko opted to return to Europe beginning in 1995-96, returning to Dynamo Moscow for several seasons. He also played in Switzerland and the Czech Republic.