Marija Kiselëva raccolse i suoi primi successi sportivi vincendo l'oro nel duo e nella gara a squadre ai campionati europei di nuoto del 1995. L'anno seguente arrivò quarta nelle gare a squadre alle Olimpiadi di Atlanta 1996. Dopo avere vinto una medaglia d'oro nella gara a squadre ai campionati mondiali del 1998, arrivarono i due ori olimpici conquistati a Sydney 2000. Il terzo oro olimpico arrivò ai Giochi di Atene 2004 partecipando alla gara a squadre.
«Per il suo grande contributo allo sviluppo della cultura fisica e dello sport, dando ottimi risultati nello sport ai Giochi della XXVII Olimpiade di Sydney nel 2000» — 19 aprile 2001[4]
«Per il suo grande contributo allo sviluppo della cultura fisica e dello sport, dando ottimi risultati nello sport ai Giochi della XXVIII Olimpiade di Atene nel 2004» — 4 novembre 2005[5]