Alguns irmãos, membros da IE Fluminense que residiam em Vaz Lobo começaram a se reunir na residência do Presb. Luiz Antonio dos Santos, da IEC de São João de Meriti, localizada na Rua Muritiapina 2, em Vaz Lobo, sob a liderança do irmão Armando de Souza Mendes.

    Os encontros na residência do Presb. Luiz aconteceram até fevereiro de 1940. Depois desta data, os irmãos se reuniam nas residências dos irmãos Augusto de Souza Freitas, Armando de Souza Mendes, Severiano Virgilio Fernandes e Deoclécio Jacintho de Moraes.

    Em 14 de Junho de 1940 inaugurou-se o ponto de pregação de Vaz Lobo, na Rua Fernandes Leão, 63. Estavam presentes 105 pessoas, entre adultos e crianças. O culto se deu sob a liderança do Ver. Ismael da Silva Jr. que era presidente da Junta Geral da União de Igrejas Evangélicas Congregacionais do Brasil.

    Eis a relação dos pioneiros da Igreja Evangélica Congregacional de Vicente de Carvalho, componentes do ponto de pregação:

     Albertina Ferreira da Silva
     Albina Barbosa
     Aldo Schramm
     Ana Bandeira
     Armando de Souza Mendes
    Augusto de Souza Freitas
     Aurora Sebastiana
     Beatriz Milheiros Mendes
     Bento Ferreira
     Dalila Ferreira Rocha
     Deoclécio Jacintho de Moraes
     Francisco de Matos
    Joaquim Pereira da Silva
     Judith Ferreira Dias da Silva
     Laura Milheiros de Freitas
     Maria da Silva Fernandes
     Melitina da Conceição
     Olga de Moraes
     Paulino Barbosa
     Rosalina Rusticani
     Severiano Virgílio Fernandes
     Teresa Ferreira

    Em dezembro de 1941, os irmãos transferiram suas reuniões para a sede própria, localizada à Rua Agrário de Menezes, 38. Até dezembro de 1942, o irmão Aldo Schramm liderou o ponto de pregação. Logo após esteve sob a direção do Presb. Albino Cirilo de Oliveira, até 1944. Em 1945, esteve na liderança o Presb. Vicente Bezerra Duarte, que na metade do ano foi substituído pelo irmão Aldo Schramm. Em 1946, a Igreja Evangélica Fluminense indicou para liderá-lo o Presb. Remígio de Cerqueira Fernandes Braga.

    No dia 7 de setembro de 1947 ocorreu o lançamento da Pedra Fundamental do Templo. A direção da Solenidade coube ao Rev. Synésio Pereira Lyra e com a participação especial do Presb. Antonio Dias do Nascimento Júnior, superintendente em exercício da Congregação. A inauguração do templo se deu em 29 de maio de 1949, localizado à Avenida Vicente de Carvalho, 262, também com a direção do Rev. Synésio Lyra. O primeiro domingo no novo templo foi marcado pela apresentação do bebê Miriam, filhinha dos irmãos Armando e Agar Mendes.

    Também foram recebidos por profissão de fé e batismo os seguintes irmãos:
     Américo José Machado
     Augusto Teixeira Filho
     Constância Fagundes de Araújo
     Helena Pires Miranda
     Joaquim Florentino de Araújo
     Jurema Lopes da Silveira
     Neuza Coelho da Rocha
     Osiel Lopes da Silveira
     Zila Cabral Mendes

    Visando a emancipação, seria preciso eleger o quadro de oficiais da igreja. Após uma semana de oração, deu-se a eleição. Era o dia 18 de abril de 1953. Como oficiais da igreja foram eleitos os seguintes irmãos:

    Presbiterato
     Armando de Souza Mendes
     Antonio Dias do Nascimento Junior
     Francisco Alves Pimenta

    Diaconato
     Sylvio de Souza Mendes
     Américo José Machado
     Otávio Alves de Almeida

    Na mesma reunião foi eleito por unanimidade o pastor da igreja: Rev. Augusto Alves de Moura.

    Todas as providências administrativas foram tomadas e no dia 13 de junho de 1953, todos se reuniram na sede para prestar um culto a Deus e realizar os seguintes atos:
     Instalação da igreja
     Posse do pastor
     Ordenação e posse dos oficiais eclesiásticos

    A direção dos trabalhos coube ao Rev. Synésio Lyra, que estava acompanhado no púlpito dos Revs. Firmo Pereira da Silva, presidente em exercício da Junta Regional do Distrito Federal, Ismael da Silva Junior, Pastor da 1ª IEC de Brás de Pina, Oliver Martin Thomsom, diretor do Instituto Bíblico da Pedra e Otacílio Gomes. Após cânticos, leitura da Palavra e orações realizou-se o ato de posse de presbíteros, diáconos e, em seguida, o Rev. Firmo Pereira da Silva declara empossado o Rev. Augusto Alves de Moura no cargo de pastor efetivo da igreja. Este. logo em seguida tomou a palavra e pregou à igreja sua primeira mensagem na condição de seu pastor baseada no Salmo 127.1.

    Em 1954 houve necessidade de eleger novos oficiais. A igreja reuniu-se em assembléia no dia 1º de maio e escolheu os seguintes irmãos:
     Adauto Policarpo de Freitas (presbítero)
     Martiniano Alves de Lemos (diácono)
     Severiano Virgílio Fernandes (diácono)

    Relação dos Pastores desde a fundação da Igreja
     Synésio Artiliano Pereira Lyra – 13/06/1953 - Pastor da Igreja Evangélica Fluminense
     Augusto Alves de Moura – 1953 a 1962
     Nilson da Silva Ferreira – 1962 a 1964
     Theodoro José dos Santos – 1964 a 1980
     Walquir da Costa Maia – 1980 a 1981
     Paulo Leite da Costa – 1982 a 1993
     Vanderli Lima Carreiro – 1993 a 2005
     Manoel Bernardino de Santana Filho – 2005 até o momento