Lá pelos anos de 1941, dois homens de Deus se propuseram a evangelizar os habitantes do pantanal matogrossense: Eduardo Joerk e João Rodrigues. Na residência da irmã Agostinha Joerk, mãe de Eduardo Joerk, na época dirigente da primeira congregação, localizava-se onde é a atual Rua Delamare. Já em 1942 o irmão Eduardo Joerk mudou-se para Cuiabá, ficando à frente da pequena congregação que germinava o irmão Tomas Lindores (este era da Igreja Neo Testamentária). Porém, a pequena congregação que nascia naqueles dias tinha o caráter pentecostal.
No ano de 1943, a convite da pequena congregação, chegou a Corumbá o Pastor Vital de Oliveira, enviado pelo Pastor Cícero Canuto de Lima, quando a congregação já se reunia à Rua João Pessoa, hoje Rua Dom Aquino, nas proximidades da residência de Claudio Dichof, onde foi instituído pela primeira vez o título "Igreja Evangélica Assembléia de Deus". Assim, estava iniciada uma grande obra que Deus já tinha preparado para esta cidade.
Em 1945, chegou o Pastor Daniel Beltrão. Foi quando a igreja mudou-se para a rua 13 de junho, 1987, - próximo a residência do Pastor Farias, na qual também foi realizado o seu batismo em águas, em 14 agosto de 1946 - onde permaneceu até 1951.
Em 1949 chegou em Corumbá o Pastor Antônio Domingos Martins, para presidir a igreja, iniciando a formação do Círculo de Oração e o coral da Igreja.
Na gestão do Pastor Antônio Domingos Martins comprou-se do irmão Leopoldo Moreira o lote 123, situado à Rua Cabral, onde foi construido o primeiro templo da Igreja Evangélica Assembléia de Deus de Corumbá, medindo aproximadamente 10m x 7m.
Foi organizada a diretoria administrativa da Igreja Evangélica Assembléia de Deus, no dia 22 de novembro de 1951. No Diário Oficial do Estado do Mato Grosso em sua página nº 6, de 29 de novembro de 1951, foram publicados os estatutos da Igreja, ficando constituída a primeira diretoria com os seguintes membros: Presidente Pastor Antônio Domingos Martins; vice-presidente: Francisco Antônio Vicente de Farias; 1º secretário: Adauto Edson Dourado; 2º secretário: Alber Iasbek Saab; 1º tesoureiro: Albino Dias de Figueiredo e 2º tesoureiro: Manoel Nery Barbosa.
Em 1952 ficou na direção da igreja o irmão Albino Dias Figueiredo. Neste mesmo ano assumiu interinamente a presidência da igreja o Pastor Alfredo Rudzit, que era também pastor em Campo Grande, ficando na direção dos trabalhos em sua ausência o Presbítero Francisco Antônio Vicente de Farias. Em 1953, na direção dos trabalhos, o irmão Farias alugou um salão em Porto Soares, a fim de funcionar a congregação das Assembléias de Deus em terras bolivianas. Ainda em 1953, assumiu o pastorado da igreja o Pastor Pedro Gonçalves, onde exerceu um trabalho importante. Várias benfeitorias foram feitas neste período.
Em 1955 assumiu a presidência da igreja o pastor Antônio Simão. Em sua gestão o templo foi ampliado, construída a primeira parte do porão e adquirido um salão onde funcionou por vários anos a congregação de Ladário. Em 1960, assumiu interinamente o pastorado da igreja o Pastor Vicente Guedes Duarte, também pastor em Campo Grande, ficando a frente dos trabalhos o Presbítero João Câncio. Posteriormente, assumiu a presidência da igreja o pastor João Pereira de Andrade e Silva, o trabalho de evangelização foi ampliado, alcançando as fazendas e colônias atingindo até o Taquari e regiões do Paiaguás.
Em 1962, assumiu a presidência da igreja de Corumbá o Pastor Manoel Luiz Bezerra, cujo pastorado foi de aproximadamente doze anos, realizando um trabalho profícuo, como ampliação do templo sede e seu porão, realização de alguns casamentos, como os dos irmãos Neraldo com a irmã Margire e do irmão Vanderlei e irmã Bebete e a construção dos templos das congregações de Ladário, Popular Nova, Itaú e Alameda Boa Esperança.
No seu pastorado inicia-se a evangelização da Bolívia. Em 8 de dezembro de 1962 foi fundada a igreja de Puerto Quijarro, com a presença do Pastor Túlio Barros Ferreira, denominada Asembleas de Dios Boliviana, sob a supervisão da Assembléia de Deus de Corumbá. Em 1965 foi inaugurada a igreja de Porto Soares, sob a direção do Presbítero Francisco Venâncio Pinheiro.
O trabalho estava dando frutos e em 1967 o núcleo de El Carmen foi alcançado. Já em 1968 chegou a vez de Roboré e daí para frente a igreja foi avançando Bolívia adentro, em Taperas, San José, Pailon.
No dia 4 de junho de 1974, assumiu a apresidência da igreja o Pastor Carlos Padilha de Siqueira. Nos primeiros dias do seu pastorado foi adquirido o terreno ao lado da igreja, onde foi lançada a pedra fundamental do novo templo. Em 30 janeiro de 1975 foi criado o Serviço de Assistência Social e Cultura da Igreja Evangélica Assembléia de Seus – SASC. Na reunião do SASC em 2 setembro de 1976 foi criada a Escola de 1º grau Assembléia de Deus, que começou a funcionar no dia 3 de fevereiro de 1977.
A organização da assistência social visava de atender os membros mais necessitados. Nesta gestão foi adquirida a Rádio Atalaia, que transmitia os cultos ao vivo.
No ano de 1977 concretiza-se a construção do novo templo e dá-se a inauguração.
Em 5 de julho de 1985 o Pastor Carlos Padilha de Siqueira transfere a presidência da igreja para o Pastor Carlos Gomes Galvani.
Em 5 de julho de 1987 o Pastor Carlos Gomes Galvani transfere a igreja para o Pastor Monoel Luiz Bezerra.
Em 8 de setembro de 1987 o Pastor Monoel Luiz bezerra transfere a igreja para Pastor Osmar José da Silva.
Em 29 de novembro de 1987 o Pastor Osmar José da Silva transfere a igreja para o Pastor Benedito de Abreu.
Em 4 de outubro de 1990 o Pastor José Wellington Bezerra da Costa apresenta o Pastor Dirceu Mariano para estar na presidência da igreja.
Em 18 de junho de 1996 o Pastor Antonio Dionízio da Silva transfere a presidência da igreja ao Pastor João Martins.

Em 1996 chega a Corumbá o Pastor Joâo Martins, juntamente com sua esposa irmã Eva, seus filhos, irmão João Lucas e irmã Keila, para realizar uma grande obra que Deus lhes confiou nesta cidade. Inicia o seu trabalho evangelístico e missionário nas cidades de Corumbá, Ladário e na Bolívia.
De imediato, o Pastor João Martins inicia a construção do refeitório da igreja.
Exatamente há quinze anos atrás na travessia da ponte do Rio Paraguai, na cidade de Cáceres, no Mato Grosso, nasce uma grande idéia inspirada por Deus no coração do Pastor João Martins: o barco Bom Pastor.
É inaugurado o barco Bom Pastor em 1998, com a presença de várias autoridades, e o Nome do Senhor é glorificado e a Igreja Evangélica Assembléia de Deus a cada dia se consolida junto a sociedade corumbaense em um dos objetivos da igreja: não só assitir espiritualmente, mas também na ajuda humanitária aos menos favorecidos.
O barco Bom Pastor ficou pronto para percorrer o Rio Paraguai e atender à população ribeirinha, a qual se tornou alvo a ser alcançado pelo Evangelho do Senhor Jesus Cristo.
Além da evangelização, os barcos Bom Pastor I e II transformaram-se em referência à população das margens do Rio Paraguai e seus afluentes, que passa a contar com vários benefícios, tais como atendimento médico-odontológico e farmacêutico gratuitos. As equipes clínicas norte-americanas, com seus laboratórios compactos para exames e atendimentos, todo ano têm deixado as suas inestimáveis contribuições a esta população.
O projeto dos ribeirinhos é de grande amplitude e de natureza inédita, atingindo milhares de pessoas.
A obra missionária pela visão dada por Deus ao Pastor João Martins foi sedimentada. A Secretaria de Missões foi estruturada, os nossos missionários passaram a receber uma ajuda de custo e foram cadastrados na Secretaria Nacional de Missões - SENAMI - da Convenção Geral das Assembléias de Deus no Brasil - CGADB.
Ao longo da ferrovia que corta da fronteira com o Brasil até Santa Cruz de La Sierra as congregações foram consolidadas, como Posso Del Tigre, Chiochis, Paradero, Arroyo Concepcion, Três Cruzes.
Num cenário de imensas diferenças, globalização e pobreza, modernidade e analfabetismo, sociedade de consumo e fome, engajamento e omissões, a educação desponta como indiscutível e eficaz instrumento de mudanças.
O SASC sentiu a obrigação de ampliar a Escola Evangélica Assembléia de Deus - com aproximadamente 250 alunos, em prédio próprio, porém adaptado, na Rua Cabral, 1447 - e transformá-la em centro educacional.
Surge o projeto Centro Educacional da Assembléia de Deus, com instalações de 2264 metros quadrados, 18 salas de aula, auditório para duzentas pessoas sentadas, sala de projeção, biblioteca, laboratório, salas para administração e demais dependências. Em 4 de maio de 2002 é lançada a sua pedra fundamental.
Este projeto visa contribuir com a sociedade corumbaense na diminuição dos índices de analfabetismo do município , promovendo ensino de qualidade, comprometido com a formação cristã, ética e promovendo a cidadania de crianças e adolescentes.
Nesta empreita, o Senhor, nosso Deus, estava à frente. Íamos avançando e os recursos não faltavam; já estávamos em fase de acabamento com cerca de setenta por cento da construção do centro educacional. Era dia de inauguração e, principalmente, de agradecer a Deus porque até aqui nos ajudou o Senhor. É inquestionável que, sem ajuda de Deus, não teríamos concluído uma obra de tamanha envergadura, com as parcerias dos governos municipal, estadual e federal, bem como de outras intituições.
Na mesma data foi inaugurado o auditório, que recebeu o nome do grande missionário Bernard Johnson. Estava presente o seu filho, Pastor Terry Johnson, acompanhado do Pastor Josué de Campos, diretor da Escola de Educação Teológica das Assembléias de Deus.
Na semana de 23 a 27 de junho de 2003 a igreja, através do seu ativo Serviço de Assistência Social e Cultura (SASC), em parceria com o ministério Bernhard Johnson, realizou a primeira clínica médica da igreja na cidade de Corumbá.
Esta clínica médica, inédita nesta cidade, atraiu centenas de pessoas, crianças, jovens e adultos, de todos os bairros de Corumbá, Ladário, e dos distantes assentamentos rurais, inclusive do país vizinho, Bolívia. Todos os atendimentos foram gratuitos e sem distinção religiosa. Foram montados gabinetes médicos, odontológicos, oftalmológicos e farmácia, funcionando nas dependências da igreja. O serviço recebeu pessoas que há muito tempo não tinham acesso as esses procedimentos médicos.
Após estes procedimentos médicos, as pessoas foram evangelizadas, receberam atendimento psicológico e literatura bíblica. Ao final da clinica médica foram atendidas 1.840 pessoas, foram distribuídos aproximadamente 600 óculos e, dentro deste total de pessoas, setecentas aceitaram o Senhor Jesus como Salvador.
Deus coloca um novo projeto no coração do Pastor João Martins, e ele confiando que Deus estaria novamente com ele nessa empreita, com a ajuda da igreja e da sociedade que o tem apoiado seja no âmbito municipal, estadual ou federal, surge o projeto Hospital Bom Pastor.
No dia 14 de agosto de 2004, inicia-se a primeira etapa da construção do Hospital Bom Pastor em um grande mutirão com os membros da igreja. O hospital prevê a construção de ambulatório, enfermarias, centro clínico e centro cirúrgico totalmente equipados para atender a população corumbaense, ladarense e toda a região de maneira gratuita.A mão de deus realmente está neste negócio, pois a obra depois de iniciada não parou, e a cada dia cresce mais.
Com a evolução desta obra, o senhor nosso deus operou poderosamente, e no 15 de julho de 2006, sábado inauguramos, com a Graça de Deus, o ambulatório do Hospital Bom Pastor; sem dúvida, esta é uma obra de fé.
A Igreja Evangélica Assembléia de Deus em Corumbá, ao completar 65 anos de fundação continua na sua missão de proclamar o evangelho do Senhor Jesus Cristo, aguardando a sua vinda...