FC Iskra-Stal (Rybnitsa) se fundó en 2005 mediante la fusión de un equipo amateur Stal, propiedad de la planta metalúrgica de Rîbnița , con el equipo local "Iskra", que competía en la División "A" de Moldavia . En la temporada 2005-2006, Iskra-Stal ocupó el segundo lugar en el campeonato "A" de Moldavia y ganó un boleto para la primera división nacional. El entrenador en jefe de este logro fue Vasily Raiko .
En la temporada 2006-2007, Iskra-Stal debutó en la División Nacional y terminó noveno de 10 equipos. El entrenador en jefe fue Serghei Sîrbu .
En la temporada 2007–2008, Iskra-Stal concluyó el campeonato en el sexto lugar entre 11 equipos y se convirtió en uno de los equipos más fuertes de la División Nacional. El entrenador Vlad Goian fue reemplazado por Victor Baryshev .
En la temporada 2008-2009, Iskra-Stal por primera vez en la historia del fútbol en Ribnita, ganó las medallas de bronce en el campeonato de Moldavia (3er lugar) y ganó el derecho a participar en los juegos de la Europa League . Algunos de los jugadores de la plantilla en esa temporada jugaron en la Selección de Moldavia : Artur Ioniță , Serghei Alexeev , Vitali Manaliu .
En la temporada 2009-2010, Iskra-Stal ganó la medalla de plata (segundo lugar) en la División Nacional y por segunda vez recibió el derecho a participar en la Europa League .
En 2011 Iskra-Stal participó en la Copa CIS , celebrada en San Petersburgo . El equipo jugó en el Grupo A junto con el Inter Baku , Istiqlol Dushanbe y Neftchi Kochkor . Iskra-Stal ocupó el tercer lugar, ganando 4 puntos en el grupo.