Команда с таким именем вошла в состав созданной в 2003 году региональной организации Московской области «Футбольный клуб «Боевое братство». Возглавили женскую команду Н.А. Кочешков и М.М. Сухарев. Начинание получило поддержку Б.В. Громова, губернатора Московской области. Уже накануне сезона 2004 года женская команда получает статус команды Подмосковья и новое название – «Россиянка». В этом же году у команды сменяется руководство.
Пост спортивного директора остается за М.М. Сухаревым, а генеральным директором становится О.В. Шляпин. Их совместная работа с командой приносит замечательный результат – серия из двенадцати матчей сыграна без проигрышей, после чего «Россиянка завоевывает серебряные медали и выходит в финал Кубка России. Яркий старт единодушно был признан руководством РФС (Российский футбольный союз) лучшим дебютом в масштабах всей истории женского футбола нашей страны.
В 2011 году «Россиянка» обзавелась «младшей сестрой». Команда «Россиянка»-М – молодежная команда, основу которой составляют девушки, обучающиеся в Училище Олимпийского резерва.
В команде за всю историю ее существования было много перемен, уходящий 2012 год не стал исключением. Фарид Бенстити, экс-главный тренер известного клуба Франции «Лион» пришел на должность главного тренера «Россиянки».
Тренерский штаб обновился достаточно сильно, кроме того, прошли изменения в составе команд. Елена Морозова, Надежда Левыкина и Наталья Шляпина покинули команду, в состав легионеров были введены «топовые» спортсменки – Криштиане, Алина Пеллегрино, София Якобсон. Большой упор делался на товарищеские игры с командами европейских клубов.