Venäjän koripallomaajoukkue ei menestynyt 2000-luvun alkuvuosina entiseen malliin. Sydneyn 2000 olympialaisissa se sijoittui kahdeksanneksi ja Indianapolisin MM-kisoissa 2002 kymmenenneksi. Seuraaviin olympia- ja MM-kisoihin se ei selviytynyt mukaan. Pekingin 2008 olympialaisissa se voitti vain yhden ottelun ja sijoittui yhdeksänneksi. EM-kilpailuissa 2009 ja MM-kilpailuissa 2010 Venäjä oli seitsemäs.