International Erfolgreich war Fomina erstmals 2004, als sie die Goldmedaille bei den Curling-Europa-Juniorinnen-Challenge holte. Als "Alternate" gewann sie 2006 die Goldmedaille der Europameisterschaft neben "Skip" Ljudmila Priwiwkowa.