Bereits mit 18 Jahren war Stepanowa bei der Europameisterschaft 1997 Russlands Spielerin mit den meisten Punkten und Rebounds. Mit der Nationalmannschaft wurde sie 2003 sowie 2007 Europameisterin, gewann Silber bei den Europameisterschaften 2001 und 2005 sowie der Weltmeisterschaft 2006 und errang die Bronzemedaille bei der Europameisterschaft 1999 sowie den Olympischen Spielen 2004 und 2008. Nach einem vergleichsweise enttäuschenden 7. Platz bei der Weltmeisterschaft 2010 gewann Stepanowa 2011 ihren dritten Europameister-Titel.