A finales de 2002, el presidente de la entonces Unión Venezolana Antillana (UVA), Pr. Julio Palacios, planteó la creación de una nueva región en nuestro país. Debido al crecimiento exponencial de la membresía de la iglesia en Venezuela, surgió la necesidad de reorganizar el vasto territorio para proporcionar una mejor atención a la feligresía y procurar un mayor crecimiento. El proyecto contempló establecer dos zonas: oriental y occidental. Este hito fue el primer paso para el establecimiento de la nueva Unión.

El 6 de noviembre de 2005, en la junta de fin de año de la UVA, se votó la creación de una Unión Experimental para la zona oriental del país. En ese momento, su sede fue una oficina alquilada en Caracas, en la avenida José Antonio Páez de El Paraíso. Allí funcionó por espacio de dos años, entre 2006 y 2008.

En la sub-organización necesaria para el funcionamiento de la nueva región experimental, el personal oficial de la UVA ante la División Interamericana (DIA) y la Conferencia General (CG) formaba parte también de su directiva. Fue así como el entonces secretario de la UVA, Pr. Josney Rodríguez, fungía al mismo tiempo como coordinador del proyecto de la nueva región, y fue asignado como presidente de la Junta Directiva de la Unión Experimental. El tesorero de la UVA, Lcdo. David Poloche, era también el secretario de la junta de la nueva región. El reglamento para esta sub-organización no contemplaba el nombramiento de un tesorero, por lo que se estableció la figura de Contador, cuyas funciones ejecutaba el Lcdo. Poloche.

En la junta de la UVA celebrada el 8 de junio de 2008, se votó comprar una casa en el sector La Romana de Maracay para establecerla como sede oficial de la nueva Unión, lugar donde funcionaría la nueva institución hasta octubre de 2019, cuando mudaron las instalaciones a Montalbán, en la ciudad de Caracas.

Aquel mismo año 2008, en la junta de fin de año de la División Interamericana realizada el 13 de noviembre, se reordenó el territorio de la Unión Venezolana Antillana y se le dio el estatus de Unión Misión Venezolana Oriental a la nueva región, después de la evaluación de la Conferencia General. En el mismo acto, se hicieron los nombramientos de presidente, cargo para el cual fue designado el Pr. Josney Rodríguez; y secretario–tesorero, que sería ocupado por el Lcdo. Pablo Carreño.

Luego de la gestión del Pr. Josney Rodríguez, en 2016 asumió la presidencia el Pr. Jorge Atalido, quien ejerció este cargo hasta mayo de 2023, fecha cuando fue designada la nueva administración actualmente en funciones, conformada por el Pr. Luis Paredes, como presidente de la institución; el Pr. Jaime Rojas, como secretario ejecutivo; y el Lcdo. Saúl Brito, como tesorero.

Alabamos a Dios por las obras portentosas del Espíritu Santo a lo largo de los 19 años de esta Unión. Podemos decir, con profunda convicción y gran alegría en nuestro corazón: “Hasta aquí nos ha conducido el Señor”.