La labor desarrollada por los siguientes Presidentes ha sido fundamental y merecen destacarse las figuras de Antonio Santiago Álvarez, Francisco Gutiérrez “Paquillo” e Ignacio Tejedor.
La A.D. Victoria fue creada allá por el año 1950, y en el año 1960 se le incluye en la Real Federación Española de Fútbol. A través de su primer Presidente, Antonio Santiago Álvarez y uno de los principales artífices de la creación de esta escuela futbolística, vio la luz este magnífico club, en el que actuaba de vicepresidente Carlos de la Riva y de Secretario Guzmán Aguado.
En el primer partido de su historia celebrado en los campos de San Pedro Regalado frente a la Ferroviaria concluyó con el resultado de 0-1 favorable al equipo del Barrio de la Victoria.
A partir de 1976 el Victoria que por aquel entonces tenía de Presidente al rememorado Francisco Gutiérrez (Paquillo), de Vicepresidente a Macario Alonso y de Secretario a Ignacio Tejedor. Se fijaron los Estatutos del Club en la Real Federación Española de Fútbol. A partir de ese momento el Victoria jugarían en el Campo de la Pasarela, terrenos cedidos por la Caja de Ahorros Provincial.
En el año 1997 se crea el C.D. Pasarela como filial del C.D. Victoria C.F.
A la muerte de D. Ignacio Tejedor en el 2006, se hace cargo de la presidencia D. Juan Carlos Lechón Casal, hasta el año 2010.
En el año 2011 se celebran las primeras elecciones para la elección del nuevo Presidente y Junta Directiva, resultando ganadora la candidatura presentada por D. Alfonso Vaquero López.
La nueva Junta Directiva acuerda la creación del C.D. Puente Jardín C.F. para dar cabida a todos los niños del barrio que desean practicar este nuestro deporte.
Actualmente el club tiene jugadores en todas las categorías federadas y de escuela. Destacando el papel del Juvenil "A" en Liga Juvenil Nacional, la segunda máxima categoría en Castilla y León, y el Cadete "A" en 2ª Regional, la segunda máxima liga para la categoría.
Para la temporada 2022/2023, el club cuenta con 23 equipos con aproximadamente X jugadores repartidos en todas las categorías en los equipos del club C.D. Victoria C.F. y su club independiente C.D Puente Jardín C.F.