22-letni Małkin przyszedł do Penguins w 2006 roku. W barwach tego klubu rozegrał 160 meczów, strzelił 80 bramek, asystował przy 111 (plus w play off: 25 meczów, 10 bramek, 16 asyst). Przed laty zgodę na grę Małkina w NHL - ze względu na brak porozumienia Penguins z poprzednim klubem Rosjanina, Metallurgiem Magnitogorsk - musiał wydać amerykański sąd.