В 2000 году сборную России возглавил Станислав Ерёмин, под его руководством команда дебютировала на Олимпийских играх в Сиднее. Россияне проиграв 2 игры на групповом этапе вышли в плей-офф с последнего места и встретились в четвертьфинале с фаворитами турнира сборной США. Проиграв американцам (85-70), а затем и канадской сборной (86-83) в двух овертаймах, сборная России классифицировалась лишь на 8 месте. На Евробаскете—2001 команда выступила неудачно, заняв лишь пятое место.На групповом этапе Сборная России отыграла три матча: в первом туре она встретилась со сборной Боснии и Герцеговины и выиграла со счетом (63:83); также взяла верх у команды Греции со счетом (106:81) и проиграла только единственный матч на групповом турнире сборной команде Италии (64:58). После трех туров сборная России вышла в плей-офф из группы D c первого места, где встретилась с командой сборной Испании, проиграла (62:55) и попала на игры за 5-8 места. На первом этапе сборная команды России встретилась с командой Латвии, которая потерпела поражение в четвертьфинале от команды Югославии, нанесла ей поражение со счетом (99:81) и встретилась со сборной Франции, где одержала победу (78:73); заняла 5 место на чемпионате. Чемпионат мира 2002 в Индианаполисе сборная России также провалила, заняв итоговое десятое место.