Первая женская команда в Саранске была создана в конце 1987 года при ДЮСШ «Светотехника», и уже в 1988 году приняла участие в первом Всероссийском турнире по футболу среди женских команд в г. Саранске. Дебют оказался успешным, саранские футболистки заняли 2 место, пропустив вперёд лишь именитую команду «Текстильщик» из г. Раменское Московской области. В 1990 году был проведён первый Чемпионат СССР. Саранская женская команда «Крылья Советов» выступала в первой лиге Чемпионата СССР, где заняла лишь 11 место из 12. В эти годы команду тренировали Учайкин Н. С., Рябов В. И., Губа В. И.
В 1991 году Президентом футбольной команды «Крылья Советов» Замотаевым Александром Ивановичем был назначен главный тренер Курчавый Александр Алексеевич. В течение двух лет команда исправно занимала лидирующие позиции в первой лиге Чемпионата СССР 1991 (5 место). Однако, затем, испытывая жесткий дефицит финансирования, «Крылья Советов» вынуждены были прекратить своё существование. Брошенные на произвол судьбы многие из саранских футболисток пополнили ряды других российских клубов (О. Солуянова, Э. Макаренко, Т. Веселова, И. Оракова, Д. Макиенко, Н. Кугубаева, О. Заренина, Ж. Мяделко — вратарь, которая привлекалась к выступлениям за сборную СССР).
Лишь спустя много лет в 2006 году по инициативе Главы Республики при стадионе «Старт» была образована команда Республики Мордовия. Главным тренером вновь был назначен Александр Алексеевич Курчавый. В сезонах 2006, 2007 в Первенстве МФС «Приволжье» (второй дивизион) команда была 3-й. В сезоне 2008 команда стала победителем Первенства МФС «Приволжье», а в сезоне 2009 стала обладателем Кубка ПФО. В финале Первенства России среди команд Второго дивизиона, прошедшем в посёлке Сукко Краснодарского края в октябре 2009 года, команда заняла 3 место, и завоевала право участия в Первом дивизионе 2010. В сезоне 2010 саранская команда «Мордовия» приняла участие в первом дивизионе Первенства России. По результатам группового этапа команда вошла в число участниц финального турнира, который проводился в Омске. В матче за 3 место «Мордовия» по пенальти переиграла омский «Иртыш» и поднялась в Высший дивизион чемпионата России сезона 2011—2012.
6:2 — самая крупная победа клуба в Чемпионате (в матче «Мордовочка» — «ЦСП Измайлово», 1 мая 2014)
5:1 — самая крупная победа клуба в Кубке (в матче «Уфа» — «Мордовочка», 25 мая 2014)
Самые крупные поражения
1:8 — самое крупное поражение клуба в Чемпионате (в матче «Рязань-ВДВ» — «Мордовочка», 13 октября 2013), 0:7 (в матчах «Энергия» — «Мордовочка», 30 апреля 2011, «Россиянка» — «Мордовочка», 16 июня 2011, «Мордовочка» — «Энергия», 10 июля 2011, «Мордовочка» — «Рязань-ВДВ», 29 апреля 2013)
1:8 — самое крупное поражение клуба в Кубке (в матче «Зоркий» — «Мордовочка», 18 апреля 2012)
Результаты
без учёта мячей забитых в сериях послематчевых пенальти