Klementyev was originally selected 122nd overall by the New York Islanders in the 2009 NHL Entry Draft. He made his NHL debut with the Islanders on 27 March 2010 against the Columbus Blue Jackets. He was drafted by the Islanders in the 5th round (122nd overall) of the 2009 NHL Entry Draft.