Jelesina voitti Sydneyn olympialaisissa 2000 olympiakultaa tuloksella 201. Seuraavana vuonna hän karsiutui Edmontonin MM-kisoissa. Vuonna 2003 hän voitti Venäjän sisäratojen mestaruuden. Myöhemmin samana vuonna hän voitti MM-hopeaa Birminghamin sisäratojen MM-kisoissa ja hyppäsi seitsemänneksi tuloksella 1,88.