В 1998 году в Красноармейске была создана команда «Надежда», и на следующий год она дебютировала в Первом дивизионе первенства России. В 2001 году команда перебазировалась[2] в соседний город Ногинск (50 км).
В 2003 году[3] в Красноармейске вновь сформировалась женская футбольная команда.
Чемпионаты сезонов 2005 и 2006 года «Россиянка» выиграла, не потерпев ни одного поражения.
В 2007 году у «Россиянки» прервалась беспроигрышная серия игр в чемпионате России, начавшаяся 9 сентября2004 года после домашнего поражения со счетом 2:4 от «Лады» (Тольятти) и закончившаяся 15 мая 2007 года домашним поражением со счетом 3:4 от «Звезды-2005» (Пермь). За 2,5 года было проведено 39 игр: в 2004 году — 2 победы, в 2005 году — 14 побед и 6 ничьих, в 2006 году — 14 побед и 2 ничьи, в 2007 году — 1 победа.
16:0 — самая крупная победа клуба в Чемпионате (в матче «Россиянка»—«Виктория» (Белгород), 28 мая 2006)
15:0 — самая крупная победа клуба в Кубке России (в матче «Россиянка»—«Дана» (Москва), 10 мая 2007)
18:0 — самая крупная победа клуба во Кубке УЕФА/Лиге Чемпионов (в матче «Россиянка»—«Динамо» (Тбилиси, Грузия), 13 августа 2017)
Самые крупные поражения
0:7 — самое крупное поражение клуба в Чемпионате (в матче «Россиянка»—«Рязань-ВДВ» (Рязань), 13 августа 2017)
1:6 — самое крупное поражение клуба в Кубке России (в матче «Россиянка»—«Зоркий» (Красногорск), 30 апреля 2012)
1:6 — самое крупное поражение клуба во Кубке УЕФА/Лиге Чемпионов (в матче «Россиянка»—«Лион» (Лион, Франция), 4 ноября 2010), 0:5 (в матче «Лион» (Лион, Франция)—«Россиянка», 10 ноября 2010)
Главные тренеры
Михаил Михайлович Сухарев и Николай Анатольевич Кочешков (2003)
↑в Первом дивизионе 2003 между участниками Финального этапа учитывались результаты игр Предварительного этапа, но неизвестны результаты 22-х матчей, поэтому статистика по клубу дана согласно итоговой официальной турнирной таблицы
↑основное время первого финального матча Кубка России 2006 со «Спартаком» закончилось 2-2 (Спартак: Шмачкова (авт.), Сочнева — Россиянка: Барбашина, Фомина (авт.)), но «Спартаку» было засчитано техническое поражение из-за участия в матче дополнительного иностранного игрока. Ответный матч закончился со счётом 1:1 и победителем кубка 2006 стала «Россиянка»
Фарм-клубом «Россиянки» являлась команда «Россиянка-2» из Звенигорода, носившая также названия «УОР-Россиянка» и «Россиянка» (мол.)[35] в сезонах 2006—2017 участвовавшая во всех трёх дивизионах Чемпионатов России. После расформирования «Россиянки» стала представлять звенигородское УОР №2.
