En las siguiente dos décadas es subcampeón en cuatro ocasiones y en seis más acaba en tercera posición antes que en la temporada 2012-13 acaba en decimocuarta posición y desciende a la segunda división.
[1] En ámbito europeo el Iskra llega hasta la Final Four de una de las tres competiciones (Champions League, Copa CEV y Challenge Cup) por seis veces en ocho temporadas entre 2002-03 y 2008-09.
En la Challenge Cup es segunda en 2005-06 (derrota en final por 3-0 frente al Lube Macerata) y tercera en 2002-03, en la Copa CEV segunda en 2009-10 (derrota por 3-1 frente a otro equipo italiano el PV Cuneo y tercera en 2006-2007.
[2][3] En la Liga de Campeones llega hasta la final en la temporada 2003-04 cuando los sueños de coronarse campeona de Europa son destrozados por otro equipo ruso, el Belogori'e Bélgorod ganador con un contundente 3-0.
[4] En la Liga de Campeones 2008-09 acaba la Final Four de Praga en tercera posición derrotando el Lube Macerata por 3-2 tras perder la semifinal ante los griegos del Iraklis VC por 1-3.