Na década de 50 a Igreja teve como seu principal líder o missionário Paul Clay Porter, que foi o primeiro pastor. Nos anos 60 tivemos o também missionário, Pr. Gene Wayse. Nos anos 70 a IBVN foi liderada durante sete anos pelo Pr. Edwart Albuquerque. Na década de 80 tivemos, primeiramente, o Pr. Waldir Falsi Garcia, por cerca de 4 anos. Posteriormente, o Pr. Rubim Slobodticov, que esteve à frente da IBVN até 1991. Desde novembro de 1991 a IBVN é pastoreada pelo Pr. Paulo Rogério Petrizi.

O Pr. Paulo Rogério Petrizi nasceu em 1964, na cidade de São Paulo. Entregou sua vida a Jesus em 1977 e foi batizado no ano seguinte, na Primeira Igreja Batista em Vila Maria.
Em 1984 ingressou na Faculdade Teológica Batista de São Paulo, concluindo o curso de Bacharel em Teologia no Seminário Teológico Batista do Sul do Brasil, no Rio de Janeiro, em 1987.
Em 1996 o Pr. Paulo concluiu o Mestrado em Teologia pelo STBSB e em 1998 completou o curso de Bacharel em Psicanálise Clínica, pela Sociedade Psicanalítica Ortodoxa do Brasil.