En abril de 1997, por un llamado de Dios, los pastores Guillermo y Graciela Decena, dejaron Buenos Aires y comenzaron a desarrollar, en la ciudad de Eldorado, Misiones, Victory Church. Ambos pastores sacrificaron sus profesiones y proyectos para cumplir la voluntad de Dios en esta tierra. Comenzaron en el living de su casa, junto a un grupo de 50 personas. De allí se pasó a un galpón de madera y l
uego a diferentes auditorios, según la congregación fue creciendo. Este avance poderoso motivó la construcción de un auditorio propio, sobre la calle Sarmiento, aún sin estrenar. Durante dos décadas la Iglesia de la Victoria se expandió por toda la provincia de Misiones, abriendo sedes en Puerto Piray, Montecarlo, Mado, Iguazú y Posadas, y desarrollando eventos de gran impacto, con una concurrencia de miles de personas.
