באליפות אירופה בשנת 2007 הוביל קירילנקו את נבחרת רוסיה לזכייה מפתיעה באליפות, ואף זכה בתואר ה-MVP של הטורניר ונבחר לחמישיית המצטיינים של הטורניר. במשחק הגמר של הטורניר מול נבחרת ספרד שהסתיים בניצחון דרמטי לרוסיה, הוביל קירילנקו את נבחרתו עם 17 נקודות. הוא סיים במקום החמישי בדירוג הנקודות עם 18 למשחק, במקום השלישי בדירוג הריבאונדים עם 8.6 למשחק, ובמקום הראשון בדירוג החטיפות עם 2.2 למשחק. בעיקר הודות להצטיינותו באליפות אירופה, הוא זכה בתואר שחקן השנה של פיב"א אירופה בשנת 2007.