南京部队女排的历史可以追溯至五十年代初成立的中国人民解放军华东军区女排，这支队伍在国内享有盛誉，拥有多位新中国首批运动健将。

南京部队女排成立于五十年代初期，最初名为华东军区女排，是中国国内一支知名的女子排球队。1973年，该队经历重组，历经25年的起伏，始终保持积极的发展态势。在此期间，南京部队女排屡获全军冠军，并在七十年代末期为中国国家女子排球队输送了优秀球员李延军。进入八十年代，队伍升级为全国甲级队，并在1994年取得全国甲级联赛第五名的成绩。

1997年，再次跻身全国甲A八强行列。近年来，南京部队女排与浙江中烟工业有限责任公司宁波卷烟厂合作，成立了南京部队“大红鹰”女排俱乐部，增强了队伍的实力。目前，大红鹰女排设有两支梯队，阵容齐整，并吸纳了来自湖北女排的三位主力球员。队中包括前国家队成员刘晓宁以及国家青年队队员刘俊、刘晓佳等实力派选手。在最近一次全国排球联赛中，队伍排名第八，并将继续参与未来的全国联赛，力争保持级别。