Ο Αντρέι Κιριλένκο είναι ένας θρύλος δεν είναι μόνο ένας θρυλος του ρώσικου μπάσκετ, αλλά γενικότερα του αθλήματος.

Μιλώντας στο ρωσικό «Tass» με αφορμή την επιστολή του Ντέιβιντ Μπλατ ανέφερε, «Διάβασα την επιστολή και, φυσικά, εάν ο Ντέιβιντ χρειαστεί κάποια βοήθεια από την ομοσπονδία ή από μένα προσωπικά θα την προσφέρουμε με μεγάλη μας χαρά. Ξέρει ότι θα είναι πάντα ευπρόσδεκτος σε κάθε μπασκετική γωνιά και ειδικά στη Ρωσία».

Ο προπονητής του Ολυμπιακού υπήρχε τεχνικός της Εθνικής Ρωσίας τόσο στο χρυσό μετάλλιο στο Eurobasket 2007 όσο και στους Ολυμπιακούς Αγώνες το 2012.