El club alcanzó sus mejores resultados hasta la fecha a finales de los años 2000, cuando ganó tres Ligas rusas, la Copa de la UEFA y la Supercopa de Europa de 2008.