소련의 해체 후인 1992년 2월에는 이탈리아제노바에서 열린 1992년 유럽 실내 선수권 대회에 독립국가연합 대표팀 선수로 참가했다. 옐레시나는 1.94m의 기록으로 독일의 헹켈과 불가리아의 스테프카 코스타디노바의 뒤를 이어 3위로 동메달을 획득했다. 이듬해인 1993년에는 러시아 국가대표 선수가 되었으며 러시아 대표 첫 경기인 프랑스빌뇌브다스크에서 열린 빌뇌프 대회에서 13위를 기록했다. 이후 1994년 6월 슬로바키아브라티슬라바에서 열린 슬로브나프트 대회에서 11위를 한 후 부상과 출산을 이유로 선수 경력을 중단했다.
이후 1997년에 다시 현역 선수로 복귀했다. 1998년 2월에 이탈리아 제노바에서 열린 유럽 6개국 친선 대회에서 1.92m의 기록으로 우승을 차지했으며 스페인발렌시아에서 열린 1992년 유럽 실내 선수권 대회에 참가하여 1.94m의 기록으로 루마니아의 모니카 이아거르와 독일의 아스타페이의 뒤를 이어 동메달을 획득했다. 1999년 5월에는 카타르도하에서 열린 국제 육상 연맹 그랑프리 대회에서 3위에 올랐으며 8월에는 스페인 세비야에서 열린 1999년 세계 선수권 대회에서 1.99m의 기록으로 우크라이나의 인하 바바코바의 뒤를 이어 은메달을 획득했다. 9월에 독일 뮌헨에서 열린 그랑프리 파이널 대회에서는 1.96m의 기록으로 4위에 올랐다.
2001년 8월 캐나다 에드먼턴에서 열린 2001년 세계 선수권 대회에서 1.88m의 기록으로 7위에 올랐으며 같은 해 9월에는 오스트레일리아 브리즈번에서 열린 2001년 굿윌 게임에 참가하여 1.85m의 기록으로 8위에 올랐다. 2002년 8월에는 헝가리셜고터랸에서 열린 셜고터랸 도약 국제 대회에서 1.92m의 기록으로 우승했으며 2003년 3월에는 영국 버밍엄에서 열린 2003년 세계 실내 선수권 대회에서 1.99m의 기록으로 스웨덴의 베리크비스트의 뒤를 이어 은메달을 획득했다. 2004년 6월에는 체코오스트라바에서 열린 그랑프리 대회에서 1.85m의 기록으로 9위를 했고 8월 현역 마지막 국제 대회인 스위스취리히에서 열린 벨트클라세에서 1.85m의 기록으로 10위를 했다.
2005년에 현역에서 은퇴했으며 은퇴 후 오스트레일리아 지역 역도팀 코치가 된 아르메니아 국가대표 역도 선수 출신인 남편 아그반 그리고리얀과 함께 오스트레일리아에 거주하고 있다.
