Scelto dai Penguins durante il Draft del 2004, la sua carriera nella NHL venne posticipata a causa di una disputa internazionale sul suo trasferimento dalla squadra russa Metallurg Magnitogorsk; nella stagione 2006-07 inizia a giocare a Pittsburgh e conquista il Calder Memorial Trophy come miglior "rookie" della stagione. Nella stagione successiva contribuì a portare i Penguins alle finale di Stanley Cup e si piazzò al secondo posto nella classifica dell'Hart Memorial Trophy.