קירילנקו חזר בעונה שעברה לקבוצה מרוסיה בעקבות השביתה בליגה הטובה בעולם. לאור העובדה כי לא היה תחת חוזה באף קבוצה ב-NBA, החליט הפורוורד בן ה-31 להישאר עד תום העונה במועדון הפאר על מנת לזכות בכל התארים ביבשת. קירילנקו היה קרוב מאוד לכך, אבל בגמר היורוליג צסק"א הפסידה עם הבאזר לאולימפיאקוס.
כעת, אחרי עונה טובה מאוד באירופה, כוכבה הגדול של נבחרת רוסיה אותה מאמן דייויד בלאט, חוזר למקומו הטבעי. על פי הדיווחים, מינסוטה גברה במירוץ אחרי השחקן על ברוקלין נטס וגולדן סטייט ווריורס. אגב, לפני מספר ימים החתימו הוולבס שחקן רוסי נוסף מצסק"א מוסקבה, אלכסיי שבד.
כידוע, לפני ששב למוסקבה, קירילנקו שיחק במשך 10 עונות רצופות במדי יוטה ג'אז וסייע לה להגיע לפלייאוף שש פעמים, כאשר ב-2006/7 הגיעה הקבוצה עד גמר המערב. עונת השיא של הרוסי בליגה הטובה בעולם היתה ב-2003/4, אז קלע 16.5 נקודות בממוצע והוריד 8.1 כדורים חוזרים.
