Stepanova begon haar carrière bij Volna Sint-Petersburg in 1994. In 1995 ging ze naar stadgenoot Force-Majeure Sint-Petersburg. In 1996 ging ze spelen bij CSKA Moskou. Na een paar jaar in het buitenland te hebben gespeeld, kwam ze via CSKA Moskou bij UMMC Jekaterinenburg te spelen. Vanwege een blessure die ze had opgelopen tijdens de wedstrijd van de Finale Eight in de EuroLeague Women in 2012 tegen Sparta&K Oblast Moskou Vidnoje, deed Stepanova niet mee aan de Olympische Spelen van 2012.[2] Met UMMC werd ze zeven keer Landskampioen van Rusland in 2009, 2010, 2011, 2012, 2013, 2014 en 2015. Ook werd ze zes keer Bekerwinnaar van Rusland in 2009, 2010, 2011, 2012, 2013 en 2014. Stepanova stond met UMMC in de finale van de EuroLeague Women in 2013. Ze wonnen van Fenerbahçe uit Turkije met 82-56. Ook behaald ze in 2015 de finale om de EuroLeague Women. Ze moet die finale vanaf de bank toekijken vanwege een blessure. UMMC verliest van ZVVZ USK Praag uit Tsjechië met 68-72.
Op 1 mei 2015 maakte de directeur van UMMC bekend dat Maria haar loopbaan had voltooid.[3]
.jpg){kind=small}
