Команда г.Красноармейска впервые заявила о себе 1 марта 1990 года под названием «Орленок». В 1995 году  «Орленкок» преобразван в ДЮСШ города Красноармейска, сменила вывеску и женская команда. В 1998 красноармейская  «Надежда» вступила в Ассоциацию женского футбола России и на следующий год дебютировала в Первом дивизионе первенства страны. После двух сезонов команда прекратила свое существование, а большая часть игроков перебралась в подмосковный Ногинск, где составила костяк одноименной «Надежды».

В 2003 году в Московской области была создана региональная организация «Футбольный клуб «Боевое Братство»». В состав клуба вошла воссозданная женская команда из Красноармейска «Надежда-Боевое братство», которая сразу же выиграла первую лигу  и заслужила право выступать в Высшем дивизионе. Накануне сезона 2004 года девушки получили поддержку Губернатора Московской области, а вместе с ней и новое имя -  «Россиянка».

Дебют получился ошеломляющим и был признан  «Лучшим дебютом» в истории российского женского футбола. «Россиянка» выиграла серебряный медали национального первенства и пробилась в финал Кубка России. Дальше – больше! В 2005 и 2006 годах  «Россиянка» - единоличный лидер женского отечественного футбола. Два чемпионских золота и два Кубка – лучшее тому подтверждение. В последующие годы гегемонию клуба нарушила взошедшая на футбольный небосклон  «Звезда-2005».

Выступление в женской Лиге Чемпионово лавров не принесли. В дебютном сезоне «Россиянка» не смогла выйти в плей-офф, а через год в ¼ финала по сумме двух матчей проиграла немецкому  «Франкфурту». После трехлетнего отсутствия в еврокубках, в сезон 2010/11 москвички дошли до 1/8 финала, ду уступила  «Лиону». Неудачным получилось участие в турнире и в нынешнем сезоне. После выездной ничьи с исландским  «Стьярнаном»,  «красно-белые» на своем поле пропустили четыре безответных мяча и покинули Лигу Чемпионов.

Во внутреннем Чемпионате «Россиянка» одержала две минимальные победы над  «Дончанкой» и     «Енисеем», и дважды сыграв в ничью с «Кубаночкой». В матче первого круга с азовской командой, подмосковные девушки, благодаря голу Валерии Бизенковой, одержали первую победу в сезоне.