Luego que el 9 de febrero de 1822 la provincia se dividiera administrativamente en tres departamentos principales y otros secundarios, entre los que se contaba Victoria, el 13 de abril de 1849 Entre Ríos se dividió administrativamente en diez departamentos, base de los actuales 17 que conocemos.
Estos eran: Paraná, Diamante, La Paz, Victoria, Nogoyá, Gualeguay, Gualeguaychú, Uruguay, Villaguay y Concordia.
A cada uno de estos departamentos, en ese momento, se le asignaron los correspondientes distritos de campaña y se le debía designar un juez de paz, alcaldes de barrio y de distrito, a través de la norma conocida como «Reglamento de Administración y Justicia».
Por ese entonces Victoria estaba por cumplir 40 años desde la primera misa del oratorio de la Matanza y ya había reemplazado formalmente ese nombre por el que hoy la distingue.
En aquel momento, la jurisdicción del departamento Victoria quedó establecida de la siguiente manera:
«Art. 5°: Departamento de la Victoria: su territorio desde el arroyo del Doll, Paraná abajo, hasta la barra de Nogoyá, comprendiendo el pueblo y suburbios, y los distritos Rincón de Nogoyá, Laguna de Pescado, Corrales, Quebrachito, Pajonal, Rincón del Doll».
Con el correr de las décadas, varios de estos departamentos fueron dividiéndose, creándose nuevos departamentos a partir del desarrollo de los pueblos que se convirtieron en sus nuevas cabeceras.
Colón (1863), Federación (1863), Tala (1864), Feliciano (1887), Federal (1972), y más recientemente Islas del Ibicuy (1984) y San Salvador (1995) terminaron de conformar la división administrativa que le conocemos hoy.
