Marija Jurjewna Kirilenko (russisch Мария Юрьевна Кириленко, wiss. Transliteration Marija Jur'evna Kirilenko; * 25. Januar 1987 in Moskau) ist eine ehemalige russische Tennisspielerin.
Kirilenko begann im Alter von sieben Jahren mit Tennissport. Mit zwölf Jahren wurde sie von Jelena Brjutschowez entdeckt, die für sie ein ganz spezielles Trainingsprogramm zusammenstellte. Nicht einmal drei Jahre später war sie die Beste in ihrer Altersgruppe und die zweitbeste U-18 Spielerin. Zudem wurde sie von bekannten Tennisspielern wie Jewgeni Kafelnikow, Andrei Olchowski und Max Mirny unterstützt, die sie auch zu Wettkämpfen begleiteten.
2002 konnte sie als eine der jüngsten Spielerinnen die Canadian Open und die US Open der Juniorinnen gewinnen. Ab September 2002 spielte sie regelmäßig auf der WTA Tour. Vom Verletzungspech verfolgt kam sie in der Weltrangliste zunächst kaum voran. 2005 gewann sie beim Turnier von Peking ihren ersten WTA-Titel.