В 2011 году на чемпионате Европы в Литве в упорной борьбе со сборной Македонии команда выиграла бронзовые медали. Сборная России закончила турнир потерпев лишь одно поражение в 11 матчах от сборной Франции в полуфинале. По итогам Евробаскета Кириленко вошёл в символическая сборную турнира.