Com o fim de cuidar das atividades da Igreja ligadas à missões, foi criado, em julho de 1958, o Departamento de Missões Estrangeiras. Este nome foi substituído mais tarde por: Missões e Evangelismo, para poder configurar melhor as atividades da Igreja nos campos nacional e estrangeiro. Nessa mesma ocasião foi eleita a sua primeira diretoria que ficou assim formada: Presidente: Pastor José Pereira Mendes, Secretário: Pastor Godofredo Rodolfo Wanderley, Tesoureiro: Pastor Jonatã Muniz Falcão. Em 24 de setembro de 1959, em Assembléia Geral do Presbitério, foi eleita a segunda diretoria, cuja composição foi a seguinte: Presidente: Diácono Cassiano Domingos de Souza, Presidente de honra: Pastor José Pereira Mendes, Secretário: Irmão José da Costa Menezes, Tesoureiro: Pastor Junílio da Silveira. Foi durante essa segunda gestão administrativa que a Igreja Adventista da Promessa iniciou, através desse Departamento, suas atividades no exterior.

Sabe-se que o irmão Arlindo Ferreira, membro daquela igreja, contribuiu com a importância de CR$: 5,00 dos 18 que rendeu toda a oferta arrecadada naquela igreja. O que foi escrito pelo pastor Otoniel da Silveira, está confirmado na ata da 17ª Assembléia Geral do Presbitério, com data de 20 de julho de 1957, onde está escrito: "Autorizou-se a criação de um caixa para missões estrangeiras, objetivando-se a ida de missionários para outros países, o que esperamos seja em futuro próximo. Oremos, pois, para que isto se concretize".