Surgiu no coração de alguns jovens o desejo de fundar um Clube de Desbravadores em nossa igreja, localizada no bairro do Jurunas, na rua da Paz entre Bom Jardim e Monte Alegre, n° 93; IASD Jurunas 2.
Amadurecemos o desejo, levamos o assunto para a comissão da igreja em 06/06/2004, e a ideia foi aprovada unanimente.
Começamos então a montar a estrutura do Clube, materiais e cadastros de membros. E no dia 01/08/2004, foi fundado oficialmente o mais novo Clube de Desbravadores da 16° Região-no ano em questão-, com o nome de 'Embaixadores do Rei'.
Sua diretoria na época em questão: Rosivaldo Campos, Fabio Cardias, Adones Mendes e Gabriela Macedo.