Em 25 de Março de 1995, nascia a Igreja de Nova Vida em Colubandê, sob a direção do Diácono Carlos Omero, o qual enfrentou dificuldades que levaram a Igreja quase ao seu fechamento.

Exatamente um ano após sua fundação, em Março de 1996, o Pastor Robson Pereira foi designado para assumir a direção da Igreja na tentativa de impedir o fechamento da mesma, pois a Igreja encontrava-se em sérias dificuldades financeiras com dois alugueis atrasados acrescidos de multas e com ameaça de despejo. De forma milagrosa e pela intervenção direta de Deus, no período de 45 dias os alugueis em atraso e mais os que estavam a vencer foram totalmente pagos e então, começava uma nova etapa na vida da Igreja na qual os planos de Deus seriam executados.

Começamos a sonhar com o nosso terreno e a construção do templo próprio. No ano de 1999, através da aquisição de um consórcio fomos procurados por um corretor de imóveis que nos ofereceu um terreno por exatamente o valor do consórcio que estávamos pagando (R$ 100 mil reais). Após termos dado três lances em três meses consecutivos, finalmente o lance de R$ 65.800 reais foi o vencedor. No ano de 2000, após um festival de cachorro-quente, que em apenas uma tarde vendemos 6 mil cachorros-quente, levantamos cerca de R$ 7.600 reais com os quais iniciamos a construção do nosso templo.

Cavamos e construímos uma cisterna de 35 mil litros, pois não dispúnhamos de muitos recursos, então decidimos começar com algo essencial, porém mais barato do que a fundação que estaríamos fazendo logo a seguir. Começamos com três funcionários e a obra nunca mais parou, contando hoje com cerca de 20 funcionários.

Para que pudéssemos ocupar as novas instalações da Igreja construímos durante três anos e meio, um templo para 500 pessoas, um gabinete pastoral, uma secretaria, dois banheiros coletivos, cinco salas de aula e sala para departamento de ensino, os quais foram inaugurados em Março de 2004.

Prosseguimos com a construção, fizemos uma escavação no restante do terreno de onde foram removidos cerca de 500 caminhões de aterro, para preparação da garagem subterrânea com capacidade para 33 veículos. Em cima desta garagem foram erguidos mais dois andares com 880 m² onde estão distribuídos: 2 auditórios com 150 e 100 m², 3 salas com 50 m², 1 sala de 60 m² exclusiva para o Ministério de Coreografia, 1 secretaria para o ensino adulto, 1 cozinha de apoio, 1 livraria, 1 lanchonete e 1 sala diaconal. Este complexo com 2 andares e 880 m², estará sendo inaugurado até Dezembro de 2008, e em 2009 estaremos iniciando a construção do nosso santuário superior com cerca de 2 mil lugares.

Em meio aos desafios de construção, adquirimos a Estância Nova Vida com cerca de 340 mil m² onde estaremos construindo o nosso acampamento, de uso multifuncional para os ministérios de nossa Igreja. E para atender a demanda de estacionamento, além de dois terrenos alugados, compramos uma área de 700 m² localizada na rua da Igreja e alugamos na mesma direção, sendo na rua de trás, um galpão com 1.350 m² que nos dará possibilidades de que os carros entrem por uma rua e saiam na outra rua, aumentando assim a nossa capacidade de estacionamento em cerca de 180 veículos, que somados aos nossos atuais estacionamentos iremos comportar cerca de 240 veículos.