Levenkova voitti 2002 Kingstonin nuorten MM-kisoissa pronssia seitsenottelussa pistein 5712. Seuraavana vuonna hän voitti nuorten EM-kultaa tuloksella 5748. Saman vuoden Universiadeissa hän sijoittui yhdeksänneksi. Vuonna 2005 hän oli Universiadeissa kahdeksas. Levenkova voitti 2006 Venäjän sisäratojen mestaruuden viisiottelussa. Hän voitti samana vuonna MM-pronssia Moskovan sisäratojen MM-kisoissa viisiottelussa tuloksella 4579. Myöhemmin samana vuonna hän sijoittui Göteborgin EM-kisoissa seitsenottelussa kymmenenneksi tuloksella 6118. Seuraavana vuonna hän oli Birminghamin sisäratojen EM-kisoissa kahdestoista viisiottelussa.