Uz ogromno razumevanje čelnih ljudi Sportskog društva kao i naših prijatelja iz muškog kluba, u aprilu mesecu 2013. je registrovan Ženski Vaterpolo klub Crvena Zvezda. Na Skupštini Vaterpolo saveza Srbije septembra 2013. naš klub postaje punopravan član ove organizacije tako da je registrovanje igrača i prva takmičenje održano odmah nakon toga.

ŽVK Crvena Zvezda u prvoj godini postojanja izlazi na domaću scenu sa seniorskim i svim mlađim kategorijama. Oformljena je i školica plivanja, kao i školica vaterpola za devojčice uzrasta od pet godina i starije. Od sezone 2013/2014 pa sve do danas ŽVK crvena Zvezda ima brojne trofeje u mlađim kategorijama i višestruki je osvajač duple krune sa seniorskim sastavom, do danas ukupno pet duplih kruna i pored toga još dva Kupa Srbije.

U prvoj zvaničnoj utakmici Crvena zvezda je pobedila Taš 2000 rezultatom 21:5, a u narednom kolu je usledio poraz od najvećeg rivala u toj sezoni, Sente, koja je slavila sa 11:9. Vernim navijačima posebno znači prvi trijumf nad Partizanom rezultatom 14:2, a Zvezda je do titula došla pošto je u finalnoj seriji sa 3:1 slavila protiv Sente. Najpre je bio 11:10 u gostima, potom na Tašmajdanu 13:6, da bi Senta u trećem meču pobedila 8:4 i tako smanjila, ali je ekipa trenera Miloša Bradića trijumfovala u četvrtom meču i tako postala po prvi put šampion Srbije. U istoj sezoni je osvojen i Kup. Crveno-bele su u polufinalu pobedile Vračar 12:4, dok je u finalu potopljen Partizan sa 8:2.

Zvezda je u narednoj sezoni igrala odlično i redom je pobeđivala rivale. U finalnoj seriji je ponovo Senta bila protivnik. U prvom susretu su crveno-bele pobedile 12:2, Senta se revanširala u drugom meču sa 11:7, da bi u trećoj, odlučujućoj utakmici, Zvezda slavila rezultatom 16:11. Do novog trofeja u Kupu tim Miloša Bradića stigao je preko Vračara (12:6) i Taša 2000 (16:7).