El año 1984 llega a Bolivia una pareja del compañerismo cristiano militar conformada por un oficial superior del Ejercito de los Estados Unidos de Norteamérica Tcnl. USAF. Bob Refnaider y su señora esposa, Billy Refnaider, quienes pisaban por primera vez territorio boliviano con la misión de ubicar a militares y policías cristianos en la ciudad de La Paz, logrando contactarse con el entonces Capitán de Navío Aníbal Gutiérrez Chávez, Capitán de Fragata Julio Molina Padilla, (quienes posteriormente llegaron a ocupar el cargo de Comandantes General de la Armada Boliviana), Teniente Art. Marco A. Bracamonte Reyes, Sbtte. Pedro Rocabado, Subteniente Pol. Trinidad Guerra y el Suboficial Mayor Eguil Paz Lora.

Ese mismo año en el mes de diciembre, se llevó a cabo la Conferencia Mundial de la ACCT., AMCF. en Seúl, capital de Corea del Sur a cuyo evento fue invitados como representantes del compañerismo cristiano militar por Bolivia el Capitán de Navío Aníbal Gutiérrez Chávez, quien ya había sido preparado para el ministerio y era el contacto con el vicepresidente para Sudamérica del compañerismo el entonces Cnl. Jeremías Cano del Ejército del Perú.

El 16 de abril de 1985 en la Iglesia de la Reforma Metodista, situada en la calle 20 de octubre, y Landaeta de la ciudad de La Paz, se llevó a cabo la primera Asamblea para conformar la mesa Directiva de la AMPCE. Bolivia, iniciándose con el nombre de AMUE (Asociación de Militares y Uniformados Evangélicos), donde fue elegido la primera directiva nacional compuesta por los siguientes camaradas, como Presidente el Capitán de Navío Aníbal Gutiérrez Chávez, Vicepresidente Teniente Coronel. Ing. Juan Verduguez, Secretario General Subteniente Pedro Rocabado Bustamante. Por la disciplina que nos caracteriza como uniformados y en subordinación a los mandos, se solicitó la autorización respectiva para su funcionamiento, habiendo emitido el Ministerio de Defensa la Resolución Ministerial No. 343 donde se autoriza legalmente su funcionamiento dentro las FF.AA.

Ese mismo año el mes de septiembre se funda la AMUE filial Cochabamba en la Iglesia Pentecostal de la calle Uruguay y Nataniel Aguirre bajo la dirección del Teniente Art. Marco A. Bracamontes Reyes, apoyado como capellán del pastor Jaime Torrico por un periodo de dos años. Ese mismo año el mes de diciembre se funda la filial Beni en su capital Trinidad bajo la dirección del Capitán de Corbeta Guido Salazar apoyado como Capellán por el pastor Carlos Farrell.