Команда создана 1 марта1990 года под названием «Орлёнок». В 1995 году СК «Орленок» преобразован в ДЮСШ города Красноармейска. В 1998-м «Надежда» вступила в Ассоциацию женского футбола России и на следующий год дебютировала в первом дивизионе первенства России. В 2001 команда прекратила свое существование. Игроки перебрались в подмосковный Ногинск и там составили костяк команды «Надежда». В 2003 году в Красноармейске вновь сформировалась женская футбольная команда «Надежда — Боевое Братство».