Kljukin växte upp i Jaroslavl oblast. Han blev bronsmedaljör med Ryssland och näst bäste passningsläggare i JVM 2009 med åtta assist.