Klementjev eredetileg a 122. helyen választották ki a New York Islanders a 2009-es NHL Entry Draft-ben. 2010. március 27-én debütált az NHL-ben a Columbus Blue Jackets ellen. Az Islanders draftolták az ötödik fordulóban (122-es)
2009-es NHL Draft.