Comenzó a jugar voleibol en Alemania, en el SV Inning. Tras su traspaso al SV Lohhof, la jugadora nacida en Rusia se incorporó por primera vez al equipo de segunda división del club en la temporada 2007/08. Centrada en sus estudios, la entonces estudiante de secundaria jugó en el segundo equipo femenino del SVL la temporada siguiente, que logró el ascenso de la Regionalliga Südost a la segunda división Süd en la temporada 2008/09.[1] En la temporada 2009/10, Fedosova jugó inicialmente en el tercer equipo femenino del SVL en la Landesliga. Después de que Marion Mirtl se consolidara en el primer equipo a mediados de noviembre, Valeria Fedosova regresó al segundo equipo femenino como suplente. Tras varias apariciones como suplente, la atacante debutó como titular el 30 de enero de 2010 en una victoria por 3-0 contra el TG Biberach. En la temporada 2010/11, la estudiante formó parte del primer equipo femenino del SVL.[2] Al final de la temporada, el SV Lohhof se proclamó campeón de la segunda división, por delante del DJK Augsburg-Hochzoll. De 2011 a 2012, Valeria Fedosova jugó para el FTSV Straubing, rival de liga. Posteriormente, jugó una temporada en Suiza para el VBC Kanti Baden.
Valeria Fedosova también practicó voleibol de playa. Junto a su compañera Natascha Niemczyk, obtuvo el noveno puesto en el Campeonato Alemán de 2011 en Colonia.[3] En 2015 y 2016, su nueva compañera de voleibol playa fue Florentina Büttner,[4][5] con quien repitió este resultado en la edición de 2015.
.jpg)
