Il club è stato fondato nel 2005 con la fusione del Stal, squadra aziendale dell'impianto metallurgico di Rîbnița, con il Iskra, squadra cittadina. Nella stagione 2005-2006 viene ammessa in Divizia A e conclude il campionato al secondo posto, ottenendo così la promozione nella massima serie. Il primo risultato di rilievo lo raggiunge al termine del 2008-09 quando, terminando al terzo posto, conquista il diritto a partecipare alla Europa League. L'anno successivo termina al secondo posto, 19 punti dietro lo Sheriff Tiraspol, mentre nella stagione 2010-2011 vince la coppa di Moldavia, primo trofeo vinto dal club.
Nel 2012-2013 arrivò al nono posto ma venne retrocessa per decisione della federazione per non essersi presentata a due incontri.