La carriera di Elena Parchomenko inizia nel 1999, tra le file del Neftyag Baku. Un anno dopo va a giocare nel Lokomotiv Bakı Voleybol Klubu. Nel 2001 viene ingaggiata dall'Azərreyl Voleybol Klubu, con cui vince subito la Top Teams Cup. Nel 2005 con la nazionale azera raggiunge il quarto posto al campionato europeo.