De acuerdo con la tradición contracultural del distrito, son populares las grafías «Vallekas» para el nombre del distrito (y, por tanto, «Batalla Naval de Vallekas») y «la Karmela» para el nombre de las fiestas.
Esta primera Batalla Naval estuvo organizada por los colectivos vecinales, juveniles, sociales y culturales, y en ella se nombró, como otro divertimento más, al primer Presidente de la República de Vallecas.
Desde entonces, este evento festivo se celebra año tras año con notable éxito, aunque su realización ha tenido que superar a veces diversos problemas como los motivados por las prohibiciones de las autoridades o los problemas derivados de la sequía.
Así, en 1992 se tuvo que celebrar la fiesta con espuma, en 1993 se empleó mayoritariamente agua reciclada y en 2020 tuvo que suspenderse debido a la pandemia de coronavirus.
En cada edición, escoge un lema alusivo a alguna reivindicación social, generalmente en la forma «Mójate por/contra ...».