Durant cette période, la Russie change d'entraîneur à quatre reprises. Sergueï Avanesov (1993 à 1994), Levon Hakobian (1995 à 1996), Igor Eskov (1997 à 1998) et Alexander Tarasikov (1999) se succèdent sans parvenir à des résultats probants dans les compétitions internationales. La seule performance notable de cette époque consiste en la quatrième place obtenue lors du championnat du monde 1997 sous la houlette d'Igor Eskov, également entraîneur du club russe d'Istochnik Rostov, où les joueuses Natalia Malakhova et Natalia Deriouguina sont élues dans l'équipe type du tournoi. Néanmoins, dès les compétitions suivantes, le championnat d'Europe 1998 et le championnat du monde 1999, la Russie rentre dans le rang et termine respectivement à la neuvième place et à la douzième place.