A húsz éves tehetség a nyáron előző klubjához, a Metallurg Magnyitogorszkhoz írt alá, azonban megszökött a gárda finnországi edzőtáborából, és szeptember 5-én a Pittsburgh Penguinsszel állapodott meg.
Az orosz együttes vezetői megpróbálták jogi úton eltiltani a játéktól a csatárt, amíg nem rendeződik az ügy, azonban a bíróság nem nekik adott igazat.
Malkin mellett a Calgary Flames csatára, Andrej Taratyuhin és az Edmonton Oilers szélsője, Alekszej Mihnov is maradhatnak tengerentúli együtteseikben.