Команда из подмосковного города Красноармейска имеет славную боевую историю создана она была уже в 1990 году, а уже через два года становится членом Ассоциации женского футбола России, тогда команда называлась «Орленок». После трудных времен для всех спортивных клубов, связанных с распадом СССР, в 2004 году клуб возрождается с новым названием – «Россиянка» и новым статусом – команды Подмосковья. В том же году, благодаря усилиям нового руководства после беспроигрышной серии их двенадцати матчей, команда стала финалистом розыгрыша Кубка России и обладательницей серебряных медалей. Такой бурный старт руководство Российского футбольного союза признало лучшим дебютом в истории развития российского женского футбола.
С 2005 года «Россиянка» принимает участие в международных соревнованиях – завоевывают первое место в международном турнире на Кубок Албены, представляют Россию в розыгрыше Кубка УЕФА, отборочных играх мирового первенства.
Прошлый год был также запоминающимся – «Россиянка» участвовала в дебютном розыгрыше женской Лиги Чемпионов УЕФА. Проиграв в 1/8 финала шведскому клубу «Умео» со счетом 0 :1 и ничьей в гостях, россиянки выбыли из турнира, но мастерство их позволяет надеяться на победы в мировых розыгрышах.