Ebben az időszakban négy szövetségi kapitány irányította a csapatot, az egyetlen kiemelkedőnek mondható eredményt pedig az 1997-es világbajnokság negyedik helye jelentette. Az 1998-as Európa-bajnokságon csak kilencedik, míg az 1999-es világbajnokságon a tizenkettedik helyen zárt az orosz válogatott.