Команда из Красноармейска, в 1994 году сменившая название на «Надежду» (с 2000 - «Надежда-Гудок», с 2003 - «Надежда - Боевое Братство»), четырежды становилась победителем первенства России по мини-футболу среди девушек до 15 лет (1994, 1995, 1996, 1998), в 1994 году ей покорилась верхняя строчка чемпионата России среди женских команд первой лиги, четыре раза команда побеждала во Всероссийском турнире по мини-футболу «Кожаный мяч» (1993-1996).

В 1995 году СК «Орленок» был преобразован в ДЮСШ города Красноармейска.

Не смотря на то, что результаты улучшались с каждым годом, в 2001 году красноармейский клуб свое существование прекратил. Тогда казалось, что навсегда. Игроки команды перебрались в подмосковный Ногинск и там составили костяк под уже хорошо знакомым в футбольных кругах названием «Надежда». 

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

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