O Pastor Haroldo à frente do ministério da Igreja de Nova Vida de Alcântara, já em sua infância teve o privilégio de ser educado sob os ensinamentos da Palavra de Deus. Seus avós, responsáveis por sua educação, membros atuantes das Assembléias de Deus no Leblon, com sabedoria conduzia-o aos cultos. Em 1971 ao visitar a Igreja de Nova Vida, pastoreada pelo então Bispo Roberto Mac'alister, em Botafogo, iniciou-se um novo marco na vida do jovem Haroldo, gerando um lindo testemunho que se estendeu até o mês agosto de 2001. Após quatro anos já firmados nos caminhos do Senhor, em 1975, o jovem Haroldo com a chama de servir a Deus ardendo em seu coração, participava do coral da igreja, pois tinha uma bela voz, e como professor da Escola Dominical junto aos meninos de 9 a 11 anos. Atuou também como auxiliar do pastor Walmir Cohen nas reuniões de sábados à noite na juventude e no louvor e aconselhamento de jovens.
Diante de tamanha dedicação e empenho mesmo sem ter sido diácono, ainda solteiro, Haroldo e sua noiva foram convidados a participar da Escola de Ministros da Igreja de Nova Vida (Escola de Preparação Ministerial), onde foi reforçada sua formação, aliado aos trabalhos que exercia naquele período. A liderança da igreja desejou expandir seus ministérios e fortalecer as igrejas nos bairros, veio então a indicação para sua consagração ao ministério pastoral, que aconteceu no dia 20 de junho de 1980.
Foi enviado a Niterói como pastor auxiliar da Nova Vida em Niterói junto ao Pastor Sebastião Estevan e sua esposa Cilezia, cujo apoio e amizades foram muito importantes.
Morando no bairro do Leme em Copacabana, deslocava-se diariamente para Niterói. No dia 23 de agosto de 1980, foi realizado o enlace matrimonial com sua noiva Dulce, que sempre o acompanhava. Cerimônia realizada na Nova Vida de Niterói pelo Bispo Roberto Mac'alister, e em Fonseca fixaram residência.
No dia 25 de outubro de 1980, foi inaugurada a Igreja de Nova Vida de Alcântara. Em um auditório no Colégio Rui Barbosa, gentilmente cedido pelo diretor professor Jorge. Inaugurada com um sentimento forte de gratidão por todos, jovens presentes, casais, convidados e vários pastores do Rio e da região. As reuniões eram aos sábados à noite e domingos manhã e noite, dez pessoas entre adultos e crianças, moradores do bairro, pequeno grupo de multiplicadores. Em pouco tempo foi necessário mudar para um local maior, pois o grupo já contava com mais de cinqüenta pessoas. Transferiu-se para o bairro Jardim Alcântara, em frente a Rodovia Amaral Peixoto, ali se desenvolveu e cresceu durante os próximos cinco anos. O Pr. Haroldo entendendo o plano de Deus quanto à expansão da igreja local, iniciou-se os projetos de compra e construção do templo da igreja sede em um terreno no centro de Alcântara.
Que todo membro participante conheça a Palavra de Deus e seja capacitado a torná-la conhecida.
Impactar vidas através do manifesto do Reino de Deus de forma esclarecedora.
Acreditamos em novo estilo: Uma igreja forte no mundo digital. Queremos ser uma igreja inspiradora, influente e fonte de transformação em toda a sociedade.