Nació el 23 de Junio de 1994 en Irkutsk, Rusia. Aunque reside en Eslovenia.
Su madre, Julia Vedeneeva, ha sido entrenadora de gimnasia rítmica y la animó a practicar este deporte. Comenzó a entrenar gimnasia rítmica en su ciudad natal Irkutsk en Rusia.
Vedeneeva es conocida por la fuerza de su técnica de ballet clásico y sus giros en varias posiciones. También ha discutido los desafíos de incorporar suficientes elementos de dificultad del aparato en una rutina para obtener un puntaje de dificultad lo suficientemente alto para ser competitivo y preservar el arte de la gimnasia rítmica en el nuevo sistema de calificación abierto del quad 2016-2021 que, según ella, cree, prefiere lo primero.
En los Juegos Olímpicos de 2020, Vedeneeva terminó decimosexta en la ronda de clasificación para la prueba general individual, detrás de Alexandra Agiurgiuculese.
A finales de octubre, compitió en el Campeonato Mundial de Gimnasia Rítmica de 2021 en Kitakyushu, Japón, llegando a la final individual de los 18 mejores, terminando en el puesto 12, detrás de Khrystyna Pohranychna. También logró clasificarse para la final de la cinta, logrando el 7° lugar. Era la primera vez que una gimnasta eslovena lograba avanzar a una final de aparatos del campeonato mundial.
Vedeneeva comenzó su temporada 2024 en el Gran Premio de Marbella, España. Fue sexta en la categoría general y ganó la plata en la final de cinta detrás de Stiliana Nikolova. También ganó medallas de bronce en las finales de pelota y aro. En la Copa del Mundo de Atenas en Palaio Faliro, Grecia, quedó cuarta en la clasificación general y se clasificó para la final de mazas, donde volvió a quedar cuarta. Compitió en el Gran Premio Thiais a finales de marzo y ganó la medalla de bronce en la categoría general detrás de Takhmina Ikromova y Hélène Karbanov. En abril, terminó cuarta en la Copa del Mundo de Tashkent y se clasificó para las cuatro finales.
En el Campeonato de Europa, Vedeneeva terminó en el puesto 11 en la final general después de una caída al final de su rutina de mazas y de tener un nudo en su rutina de cinta. Vedeneeva expresó satisfacción por sus mejores actuaciones con la pelota y el aro, pero insatisfacción con su puntuación en el aro, acusando a los jueces de parcialidad. «Hubo seis campeonatos de Europa en mi carrera y todos fueron muy parciales, y no sólo hacia mí. El escándalo que hubo ayer con la licencia para los Juegos Olímpicos reafirma toda la subjetividad de nuestro deporte», en referencia a Acusación de la Federación Polaca de Gimnasia de que las puntuaciones de una de sus gimnastas fueron rebajadas injustamente para impedirle ganar la cuota olímpica disponible en el Campeonato.
Del 8 al 9 de agosto representó a Eslovenia en los Juegos Olímpicos de 2024 en París, Francia, donde fue la primera gimnasta eslovena en clasificarse para la final individual. En la final quedó sexta. Después dijo que fue la mejor actuación que pudo dar y que no pensaba retirarse de inmediato, aunque no estaba segura de si continuaría por otros cuatro años.
