Herzenberg wurde in der Sowjetunion geboren und kam mit ihren Eltern 1982 in die DDR. 1989 begann sie in Eisenach mit der Leichtathletik. 1997 wurde Herzenberg Deutsche Jugendhallenmeisterin. Zwei Jahre später kam sie bei den Deutschen Meisterschaften auf den fünfen Platz und nahm an den U23-Europameisterschaften in Göteborg teil, wo sie über die Qualifikation nicht hinaus kam. 2001 sprang Herzenberg bei den U23-Europameisterschaften in Amsterdam auf Platz vier.