Igreja iniciada pelos pastores assembleianos Ezequiel Teixeira e Isael Teixeira, no Rio de Janeiro. Entre os anos de 1987 e 1988, Ezequiel e Isael, filhos de João Teixeira, antigo pastor assembleiano, juntaram-se ao pastor Carlos Alberto Pereira e começaram a realizar cultos evangelísticos na sede da Associação Brasileira de Imprensa (ABI), no centro da cidade do Rio de Janeiro. Ezequiel e Isael, além de pragadores, fizeram sucesso com a dupla de cantores que gravou a música "Povo barulhento", com o conhecido refrão: "Onde está aquele povo barulhento? / Onde está, que não se vê nenhum irmão?" O propósito dos cultos na ABI era a evangelização, contando com a colaboração de crentes de diferentes denominações, e não era uma igreja no sentido de ter uma membresia.

Paralelamente aos cultos, apresentavam um programa de rádio e, fizeram um trabalho de visitação constante a presídios, favelas, instituições de menores carentes e outros lugares carentes. Após um tempo, passaram a realizar cultos também no Educandário Cruzeiro do Sul, em Duque de Caxias. O trabalho evangelístico resultou em muitas pessoas convertidas, que desejavam se filiar a uma igreja cuja forma de trabalho se identificasse com a dos cultos na ABI. Surgiu, assim, em 5 de março de 1989, a Associação Missionária Vida Nova, com uma "visão contextualizada, dinâmica e estratégica".

Ezequiel começões o trabalho da Associação distribuindo folhetos nas ruas do bairro de Irajá, subúrbio do Rio de Janeiro, junto com sua esposa Márcia Teixeira, convidando pessoas para os cultos realizados no terraço da casa do maestro Zênio Alencar, então regente de um dos mais famosos corais da cidade, o coral Renascer, da Assembléia de Deus da Penha e, sogro de Ezequiel.

A assistência aos cultos cresceu e a igreja começou a ficar conhecida pelo povo. Começou também a haver sinais e prodígios divinos nos cultos. Surgiu então, a necessidade de adquirir um templo. Por esse tempo, em Irajá, na Avenida Monsenhor Félix 602, um enorme galpão, conhecido por sediar o pagode mais famoso do bairro ficou disponível. O imóvel foi adquirido em outubro de 1989 e, com a inauguração em novembro do mesmo ano, passou a ser sede do Projeto Vida Nova (PVN) - o mesmo nome do seu programa de rádio e adotado para nova igreja numa estratégia para não haver alusão religiosa. Seus membros são chamados de "projetistas".

Com sede atualmente na Estrada Padre Roser 224, na Vila da Penha, Rio de Janeiro, O Projeto Vida Nova ficou conhecido também pelo seu slogan. "A Igreja que tem Cara de Leão". No Cremos da Igreja, está declarado que seus membros crêem "em uma Igreja santa, comprometida com Deus e com sua Palavra, que reflete a imagem de Cristo, o Leão de Judá, [e] por isso, esta Igreja tem o seu rosto do Leão de Judá". 
Num acampamento juventude, veio a revelação específica onde o Espirito Santo determinou o caráter da Igreja: um Igreja ousada, aguerrida, chamada para atuar com autoridade profética... uma Igreja com Cara de Leão. A partir daquele momento, esse caráter passou a ser a marca registrada e os slogan dos projetistas".

Duas áreas de trabalho que destacaram o Projeto Vida Nova no contexto evangélico brasileiro foram as da música, por meio da qual a Igreja desenvolve a chama de "louvor profético" e o do "evangelismo estratégico", no dia de Cosme e Damião, no dia de Finados, no Carnaval e através do programa JPC - Juventude Para Cristo, destinado a alcançar jovens e adolescentes seu trabalho evangelístico mais famoso é o "Bloco Cara de Leão", que evangeliza no carnaval do Rio de Janeiro. Os componentes cantam um hino-enredo evangelístico, enquanto os "projetistas" distribuem folhetos e os pastores ministram orações dos carros de som, em meio à aglomeração de foliões dos blocos e escolas de samba do carnaval.

Em 2007, a Igreja contava com filiais no Rio de Janeiro, Espirito Santo, Pernambuco, Argentina, Estados Unidos e Portugal. É dirigida pelo Conselho de Ministros das Igrejas Evangélicas de Vida Nova, presidido pelo Apóstolo Ezequiel Teixeira e sua esposa, Pastora Márcia Teixeira, também vereadora do município do Rio de Janeiro, eleita em 2004, e Líder do Ministério de Mulheres Comprometidas. - Fonte - (Dicionário do movimento pentecostal. CPAD)