Команда была основана в октябре 1995 года как любительский мини-футбольный клуб. Название было дано по месторасположению офиса одного из основателей — базы снабжения "Агрокомплект". В декабре того же года команда выиграла своё первое соревнование — мини-футбольный чемпионат Рязанской области.
В сезоне 2000 года клуб перешёл во второй дивизион, заняв место прекратившего существование рязанского "Спартака".
В марте 2010 года правительство Рязанской области обратилось в Ассоциацию ПФЛ с просьбой об исключении ООО "ФК "Рязань"" из состава членов Ассоциации. Решением Совета Лиги Ассоциации ПФЛ клуб был исключен из состава членов Ассоциации. Из клуба были уволены футболисты и начата процедура банкротства. Решением Правительства Рязанской области было создано Государственное автономное учреждение Рязанской области "Футбольный клуб "Звезда". Правительство Рязанской области вышло в Ассоциацию ПФЛ с просьбой о включении ГАУ РО "ФК "Звезда"" в состав членов Ассоциации для участия в Первенстве России по футболу 2010 года во 2 дивизионе зоны "Центр".