Fomina deltok i sitt første internasjonale mesterskap i 2003 da Russlands lag kom på niendeplass under Junior-VM i curling. I 2006 fikk hun med seg en gullmedalje fra dette mesterskapet, og samme år var hun reserve på Ludmila Privivkovas lag da de tok gull i senior-EM. I senere EM har hun satt andre sten, og hun har så langt hentet med seg en bronsemedalje i 2011 og en gullmedalje i 2012.