Ha partecipato ai suoi primi Giochi paralimpici estivi a Sydney 2000, dove ha preso parte alle gare di lancio del disco (F58) e getto del peso (F57), vincendo la medaglia d'oro in quest'ultima con una distanza di 7,85 metri. Continuò a rappresentare il suo paese nelle seguenti tre Paralimpiadi estive, ma non è mai riuscita a ripetere il successo della sua prima paralimpiade. Ai Giochi di Pechino 2008 Koleva ha partecipato anche al torneo di powerlifting nella gara da 67,5 kg, ma non è riuscita a completare con successo il sollevamento.