南京部队女排前身是五十年代初成立的华东军区女排，当时是国内著名的女子排球队之一，队内曾拥有数名新中国第一批运动健将。

1973年，这个队重建，至今走过25年坎坷曲折的道路，队伍始终向上发展。期间，曾多次获得全军冠军，并在七十年代末，向中国女排输送了李延军。八十年代初，这个队晋升为全国甲级队，1994年夺得全国甲级联赛第五名，1997年重新晋升全国甲A八强。

目前又与宁波卷烟厂联手，组建南京部队“大红鹰”女排俱乐部，给队伍增加了新的活力，现大红鹰女排设一、二线队伍，阵容相对整齐，并从湖北女排解散后，引进三名主力加入该队。队中有原国手刘晓宁和原国家青年队队员刘俊、刘晓佳。去年名列全国排球联赛第八名，今年因扩军队伍还将继续参加全国联赛，我们更加珍惜这次机会，全力拼搏，完成保级任务。

2010年全国女排锦标赛获得第四名.