El club Voleibol Nueva Castilla nace hace mas de 20 años como Agrupacion deportiva, vinculada al colegio Nueva Castilla, de Villa de Vallecas. Con el paso de los, años, y dada la magnitud e importancia que cogía el proyecto deportivo, se acabo transformando en el club que ahora conocemos. Desde el año 2000 el club siempre ha tenido representación en todas las categorias femeninas(por la FMVB) y ademas, en todas estas temporadas, al menos en una categoria se la logrado jugar la Fase Final de Madrid(se disputan el titulo los 4 mejores equipos de la comunidad). El club voleibol Nueva Castilla es ademas el unico club de voleibol de toda la zona de villa de vallecas. A pesar de los humildes origines del club hemos conseguido estar luchando de tu a tu contra grandes instituciones con decadas de historia, como CVLeganes, CV Alcala y Feel Voley Alcobendas. Reuniendo jugadoras de diferentes colegios de la localidad, y trabajando desde la base. Nuestro club es una de las referencias a nivel regional e incluso en todo el territorio nacional. Organizamos varios torneos de voleibol, en colaboración con la junta Municipal de Villa de Vallecas, a lo largo de la temporada. Actualmente la Direccion Deportiva del club corre a cargo de D. Juan Carlos Rodriguez, entrenador nacional de nivel III, con amplia experencia en equipos de élite tanto en Andalucia como en Madrid, varios campeonatos de España disputados y miles de partidos de experiencia en alta competicion.