El club ha obtenido tres campeonatos en la extinta Federación Paraguaya de Deportes.
En esa temporada terminó en último lugar en la tabla junto al Club 1° de Marzo.
Así que tuvo que definir el descenso en partidos extras contra ese club, finalmente el 12 de Octubre SD logró ganar el desempate y envió al Club 1° de Marzo a la Primera División C. Pero para la temporada siguiente el club terminó de nuevo en la última posición y descendió de nuevo a la última división.
En la temporada 2016 de la Cuarta División, el club terminó en la cuarta posición en la primera fase, por lo que clasificó a la segunda fase con una bonificación de 0,50 puntos.
En esa segunda fase el club terminó en la tercera posición de su grupo y no pudo clasificar al cuadrangular final.