Más tarde llegarían los títulos nacionales con la consecución de la refundada liga rusa en 1994, 1995, 2000 y 2001; aunque era patente la pérdida de competitividad de las últimas temporadas.