Youlia Fedossova (born 1 July 1988) is a Russian-born French former professional tennis player.

In her career, Fedossova won four doubles titles on the ITF Women's Circuit.

[1] She competed in the main draw of the French Open in singles 2005, 2006, 2007, 2008, and in doubles 2005, 2006, 2007, 2008, 2010 but lost each time in the first round.

At the 2006 US Open, Fedossova upset 28th seed Anabel Medina Garrigues in the first round.

This biographical article relating to French tennis is a stub.