Orlando (Howard) y Jerry Nutt comenzaron su ministerio misionero en Santa Cruz, Bolivia hace 36 años. La obra era pequeña,  así como lo eran sus hijosl. Pasaron dos ciclos de cuatro años cada uno plantando iglesias y dirigiendo el Instituto Bíblico en Santa Cruz. Cuando partieron de Santa Cruz, las iglesias habían crecido de 15 a 40 congregaciones. En la actualidad Santa Cruz es una gran ciudad con un millón de habitantes y miles de creyentes en Cristo.  En 1976 Dios llamó a la familia Nutt para que fundara una obra en las ciudades de Potosí y Sucre. Estas eran las capitales de dos departamentos en los que las Asambleas de Dios no tenía obra alguna. No se les había tenido en cuenta debido a lo duros que eran. Así que los Nutt pasaron el siguiente ciclo de cuatro años levantando la obra y construyendo la Iglesia Central en Potosí, además de supervisar las iglesias rurales que se estaban estableciendo. Potosí es una ciudad minera a unos 4.462 metros de altura.

Después de sus cuatro años de trabajo en Potosí, fundaron la obra en Sucre, la capital judicial de Bolivia. Allí compraron un gran edificio que había sido una fábrica y lo convirtieron en una iglesia con instituto bíblico. En las ciudades de Potosí y Sucre hay actualmente 30 congregaciones, y en las áreas rurales pronto pasarán de 50. La meta para la región es tener 500 congregaciones en estos dos departamentos. En el resto del país las Asambleas de Dios de Bolivia tienen más de 1.200 congregaciones y 100.000 miembros.
A partir de 1994, se establecieron en la ciudad de Sucre un centro de rehabilitación,  un hogar para niños abandonados, una emisora radial y una universidad.