No ano de 1963, os pastores Samuel e Lygia Souza, por uma direção de Deus, saíram de São Paulo para Londrina/PR, cumprindo o chamado que o Senhor designara. Iniciaram a Igreja Nova Aliança em praça pública de forma desbravadora.

Hoje os pastores Samuel e Lygia de Souza tem quatro filhos e todos são pastores. A Pastora Velma Azevedo com seu esposo Paulo Azevedo são os pastores da igreja em Florianópolis. 

Os pastores Paulo e Velma foram enviados no ano de 2004 com seus filhos para iniciar uma igreja em Florianópolis, e em janeiro de 2004 iniciaram a primeira célula em seu apartamento.