O Apóstolo Anderson e sua esposa Bispa Karina deram inicio em seu ministério em Dezembro do Ano de 2003 em uma Igreja Apostólica no Bairro da Mooca.
Ainda como auxiliares diaconais, os dois começaram a caminhar juntos e deram inicio a um namoro que os uniu ainda mais nos propósitos de Deus, pois os dois tinham na verdade uma só vontade, servir ao Senhor e serem participantes desse resgate pro Reino de Deus. Certos de que o Senhor poderia crescer em suas vidas, resolveram então se dedicar muito mais à Obra.
O Apóstolo Anderson que na época era musico resolveu mudar o foco de suas inspirações e louvor, passando a assumir sua condição de levita do Senhor, mesmo arriscando passar por necessidades, pois ele não tinha outra renda e nem experiência no mercado de trabalho, mesmo assim decidiu arriscar por já ter certeza Daquele que o havia chamado.
A Bispa Karina cursava seu penúltimo ano de psicologia e em meio a estágios teve suas primeiras visões espirituais, onde o Senhor mostrava que aquelas pessoas precisavam ser curadas espiritualmente e ali ela sentiu que não poderia viver em cima do muro por conta da sua profissão.
Na nova etapa da vida de ambos, eles iniciaram uma luta rumo ao próprio chamado, a Igreja que eles congregavam percebeu no casal um grande diferencial por amor e zelo que tinham pela Obra e decidiram enviá-los ao Curso de Formação de Pastores, onde também se destacavam pelos seus evangelismos, conquistas e grupos de oração.
Em novembro de 2004 os dois foram separados pastores e saíram da Igreja debaixo da benção, deixando amigos e principalmente a porta aberta por suas atitudes honestas e francas. Ao passar o tempo, o Senhor passou a trazer através da vida de ambos, muitas revelações espirituais, então, como haviam entregado o ministério na Igreja, saíram para tentar achar outra Igreja que os completasse espiritualmente. Em março de 2005 foram confirmados Pastores na nova Igreja que estavam trabalhando, porém a função de ambos era de Auxiliar Pastoral por ter outro Pastor Dirigente, a Igreja não mostrava afinidade na vida ministerial de ambos e passaram a conversar sobre novas possibilidades. O Senhor passou a falar com ambos no mesmo tempo em locais diferentes e os enviou a uma terra que precisava muito ser ministrada, mas não havia interesse de nenhum ministério por não ser ponto comercial, havia ali um grupo de oração que uma pastora local havia abandonado por haver muitos idosos, pois ela só estava acostumada a lidar com o publico jovem, por isso não soube direcionar aquelas pessoas a comunhão plena com Deus.
Os dois foram convidados para almoçar por uma senhora que tinha sido abandonada pela tal pastora e sabendo dos relatos de maus-tratos com aquelas pessoas, eles saíram dali cada um para sua casa e o Senhor os Levou a uma Palavra que os ajudou a tomarem a decisão que mudaria a vida de muitas pessoas (l Cr 28:20 Esforça-te e tem bom ânimo, e faze a obra; não temas, nem te apavores; porque o SENHOR Deus, meu Deus, há de ser contigo; não te deixará, nem te desamparará, até que acabes toda a obra do serviço da casa do SENHOR). Sendo assim, no dia 26 de fevereiro iniciaram um grupo de oração numa pequena funilaria passando a crescer muito, em julho do mesmo ano alugaram um pequeno salão e deram inicio a Igreja. A igreja leva o nome de Igreja Apostólica Novo Cântico, por ser uma Igreja Apostólica onde o Senhor encheu a boca de ambos com muitos cânticos de alegria.
Hoje os dois estão na Cidade de Avaré, Estado de São Paulo em missões onde já estabeleceram a Igreja apostólica Novo Cântico Matriz, passando a Igreja de São Paulo a ser a Regional São Paulo. Muitos frutos ainda testemunharemos no Nome do Senhor Jesus Cristo!
