כתוב המשך לפרק זה - קירילנקו השתתף באולימפיאדת הקיץ 2000
כחבר של נבחרת הכדורסל הרוסית, שסיימה במקום השמיני בטורניר. ב-8 בפברואר 2001, בעונה השלישית שלו עם צ'סק"א מוסקבה, קירילנקו הפך לשחקן השני בהיסטוריה של סופרליגה של FIBA שיצר טריפל-דאבל עם 13 נקודות, 11 ריבאונדים ו-10 גניבות נגד ליטואוס רייטס. הוא הראה את כישוריו הכל-סובבים בסופר-ליגה, והסיים בעשר הראשונים ב-7 מתוך 8 קטגוריות סטטיסטיות.