南京部队女排前身是五十年代初成立的华东军区女排，1973年重建。八十年代初，这个队晋升为全国甲级队，1994年夺得全国甲级联赛第五名，1997年重新晋升全国甲A八强。目前与宁波卷烟厂联手，组建南京部队“大红鹰”女排俱乐部。