ב-1999, נבחרת רוסיה בכדורגל נשים, העפילה לגביע העולם בכדורגל נשים שנערך בארצות הברית והעפילה לרבע גמר הגביע אחרי ניצחונות נאים על נבחרת (4-1) ו (5-0) ולמרות ההפסד ל (1-2). ברבע הגמר הנבחרת הפסידה 0-2 ל והודחה מהטורניר. בטורניר גביע העולם שבא אחריו - ב-2003 - הנבחרת שוב העפילה לרבע הגמר, הפעם אחרי ניצחונות על אוסטרליה (2-1) וגאנה (3-0), על אף ההפסד לנבחרת הסינית (1-0). ברבע הגמר הקבוצה הובסה על ידי מנצחת הגביע בהמשך - שמחצה אותה 7-1 בדרך לחצי הגמר. הנבחרת לא העפילה לשני הטורנירים שבאו לאחר מכן, לא לגביע העולם בכדורגל נשים 2007 בסין ולא לגביע העולם בכדורגל נשים 2011 בגרמניה, אז סיימה במקום השלישי בבית בשלב המוקדם.