Футбольный клуб «Искра-Сталь» (Рыбница) образован в 2005 году путем объединения любительской команды «Сталь» Молдавского Металлургического завода, игравшей в чемпионате ПМР и городской команды «Искра», входившей в структуру Управления по делам молодежи, спорта и туризма г.Рыбница, и игравшей в Дивизии А чемпионата Молдовы. С 2007 года клуб преобразован в Автономную некоммерческую организацию «Футбольный клуб «Искра-Сталь»».

Учредитель клуба и генеральный спонсор – ОАО «Молдавский металлургический завод». Спонсоры клуба – ОАО «Рыбницкий молочный комбинат», ООО «Люкка», ООО «Агро-Люкка»,  информационная поддержка – радио «Желанное».

В сезоне 2005-2006 ФК «Искра-Сталь» занял второе место в Дивизии А чемпионата Молдовы по футболу и завоевал путевку в Национальную Дивизию. Главный тренер  – Василий Дмитриевич Райко.

В сезоне 2006-2007 ФК «Искра-Сталь» дебютировал в Национальной Дивизии и занял 9 место среди 10 команд. Главный тренер – Сергей Михайлович Сырбу.

В сезоне 2007-2008 ФК «Искра-Сталь» завершил чемпионат на 6 месте среди 11 команд и стал «крепким середячком» Национальной Дивизии. Главный тренер – Влад Иванович Гоян сменил на посту главного тренера Виктора Юрьевича Барышева.

В сезоне 2008-2009 ФК «Искра-Сталь» впервые в истории рыбницкого футбола завоевал бронзовые медали чемпионата Молдовы (3 место) и завоевал право участвовать в играх Лиги Европы (УЕФА). Из игроков команды в этом сезоне выступали в составе  Национальной сборной Молдовы Артур Ионица, Сергей Алексеев, Виталий Маналиу.

ФК «Искра-Сталь» проводит домашние матчи на Городском стадионе г.Рыбница. Клуб базируется в гостинице «Металлург».