En 1983, el alcalde de Salamanca, Jesús Málaga, encomendó a Antonio Herrero "Tonino" la creación de una escuela de fútbol.
Con gran entusiasmo, Tonino recorrió colegios en busca de jóvenes dispuestos a aprender. Así nació la Escuela Municipal, con una misión clara: formar futbolistas desde la base, con un enfoque educativo y de valores.
En 1988, la escuela dio el salto a la competición federada, tras años de torneos internos.
Con el tiempo, se extendió hasta contar con diez equipos y formar jugadores que llegaron al fútbol profesional. En 1997, pasó a integrarse en la Asociación de Vecinos Navega, asegurando su continuidad sin perder su esencia formativa.
La actual equipación del C.D. Navega se mantiene desde hace aproximadamente cuatro años, consolidándose como un símbolo de identidad para el club. Su diseño, en el que predomina el rojo con detalles en blanco, refleja la tradición y el espíritu competitivo del equipo. Fabricada por Joma, garantiza comodidad y rendimiento en el campo, mientras que el patrocinador principal, Caja Rural de Salamanca, ha acompañado al club en esta etapa, reforzando su presencia en el fútbol local. Esta equipación ha sido testigo de grandes momentos y continúa representando con orgullo a jugadores y aficionados.
Hoy, el Club Deportivo Navega es un referente en Salamanca y Castilla y León. Su campo de hierba artificial cuenta con modernas instalaciones: vestuarios, oficinas y gradas cómodas. Además, el complejo ofrece pistas de pádel, petanca y amplias zonas verdes, un verdadero lujo en pleno corazón de la ciudad.