O Pastor Márcio Leareno, de formação Batista, concluiu seus estudos em 1999 no Seminário Teológico Batista de Niterói. Após sua consagração, assumiu a presidência da Primeira Igreja Batista de Piratininga, a qual ajudou a estabelecer como uma congregação da Primeira Igreja Batista de Itaipú.
Entretanto, uma frustração começou a crescer em seu coração ao perceber que a estrutura tradicional à qual estava vinculado estava impedindo a manifestação do agir de Deus em sua vida.
Após uma busca fervorosa junto ao Senhor, o Pastor Márcio Leareno chegou à conclusão de que Deus o estava convocando a experienciar algo inédito em seu ministério. Essa convicção foi firmemente confirmada em seu coração ao meditar em Lucas 5.36-39.
Ao compartilhar esse entendimento com a congregação, 98% dos membros perceberam a importância de seguir a direção indicada por Deus. Todos reconheceram que o Senhor estava derramando um "vinho novo" (uma nova visão de ser igreja), que necessitava ser estabelecido em um "odre novo" (uma nova estrutura).
A partir deste entendimento, o pastor Marcio entregou a igreja aos cuidados da convenção Batista Fluminense e começou tudo do zero em sua casa.
Como desejávamos viver a palavra de Deus integralmente, o primeiro nome que veio foi IGREJA BÍBLICA PALAVRA DA VIDA. Porém, o Senhor mostrou ao nosso pastor que esta igreja não seria um lugar para as pessoas apenas receberem uma palavra poderosa e serem abençoadas, mas, um lugar aonde as pessoas serviriam ao Senhor verdadeiramente. Daí surgiu o nome de Igreja Evangélica MINISTÉRIO PALAVRA DA VIDA.
Foram dias de milagres e dependência de Deus, pois a única coisa que tínhamos para começar era a garagem do pastor e a união dos irmãos. Porém, Deus é fiel e começou a levantar pessoas que nos ajudaram. Dentre eles, o Pr. Jardel da Igreja Batista Betesda que nos emprestou 100 cadeiras. A Igreja Apostólica Ministério Terra Santa que levantou uma oferta especial para darmos início ao trabalho; fora os vários irmãos que Deus foi levantando para ofertar financeiramente ou oferecendo sua mão de obra para a construção.
No ano de 2002, Deus trouxe uma nova visão ao nosso pastor de que o nome da igreja deveria ser mudado, pois para nós, o nome da igreja revela quem somos. Entendemos que a igreja estava passando por uma transição de evangélica, baseada nos ensinos sobre Jesus, para APOSTÓLICA, uma igreja que não apenas falaria de Jesus, mas implantaria os princípios do Reino de Deus em nossa geração.
A partir daí começamos a tomar posse da nossa terra, e durante o carnaval, nos unimos a outras igrejas de nossa região para levantarmos um altar de adoração. Este projeto se chamou Venha Teu Reino, e foi algo poderoso até 2017, quando o Senhor nos chamou a voltar a essência e entendemos que um ciclo havia sido fechado com relação a esta movimentação.
Finalmente, em 2023, após 22 anos tentando conciliar entre uma igreja local (Palavra da Vida) e uma plataforma de cura e restauração para o corpo de Cristo, percebemos a necessidade de nos dedicarmos à razão fundamental do nosso chamado: CURA MINHA NOIVA.
Portanto, a partir de 2024, deixamos de ser uma igreja local e nos transformamos em uma plataforma interdenominacional dedicada ao ensino e restauração dos princípios estabelecidos por Deus em Sua Palavra, principalmente na vida de pastores e líderes.
Nos comprometemos a edificar a Embaixada do Reino de Deus, um espaço destinado à cura, restauração, ativação e aprimoramento, especialmente voltado para pastores e líderes. Compreendemos que, dessa forma, cumpriremos com maior precisão nosso chamado em Deus.