O Pastor Bruno Skolimovski chegou em Curitiba em 19 de outubro de 1928, vindo de Petrópolis, estado do Rio de Janeiro, após ser direcionado pelo Espírito do Senhor para pregar a mensagem pentecostal ao povo do estado do Paraná. Quando chegou em Curitiba não havia nenhum crente pentecostal. Ele compreendeu que Deus o dirigiu à pregar aos poloneses, na sua própria língua, em razão do grande número de poloneses que residiam em Curitiba e que não falavam português.Em março de 1929, toda a família do Pastor Bruno chegou em Curitiba. Residiram inicialmente na Rua Silva Jardim, e posteriormente na Rua Ébano Pereira. Mais tarde fixou residência na Rua Visconde do Rio Branco. Foi na Visconde do Rio Branco que encontraram-se com o Pastor Erich Ostermoor. Neste dia fazia muito frio em Curitiba e a família do Pastor Bruno estava com poucos agasalhos. O Pastor Erich observou no Pastor Bruno algo diferente e perguntou qual era a sua ocupação e o que ele estava fazendo. O Pastor Bruno identificou-se como um evangelista enviado por Deus para pregar o evangelho nesta cidade. O Pastor Erich então convidou-os para irem à sua igreja. Assim, o Pastor Bruno e sua família, começara assistir os cultos na Igreja Congregacional, onde o Pastor Erich era responsável. Logo o Pastor Bruno começou pregar nesta igreja. Com sua crença pentecostal, o Pastor Bruno após pregar sobre o batismo com o Espírito Santo, encontrou resistência de alguns irmãos, que não aceitavam esta mensagem.

O Pastor Bruno Skolimovski começou então realizar cultos de oração em sua própria casa, onde ensinava as doutrinas pentecostais. Participavam destes cultos os alemães, poloneses e ucranianos, pois o Pastor Bruno tinha fluência no alemão, italiano e ucraniano. Durante um ano inteiro pregou o evangelho aos seus compatriotas e o número de conversões aumentava a cada dia.
Em outubro de 1929 o Pastor Bruno mudou-se para a Rua Trajano Reis, esquina com a Rua Carlos Cavalcanti. Foi aberto um salão de cultos onde o Pastor Bruno continuou pregar o evangelho em polonês e alemão por pouco tempo. Neste mesmo mês ele providenciou o registro da igreja.
As pessoas que passavam em frente à igreja e ouviam os cânticos, paravam e zombavam dizendo: “Que igreja grande”. Nessa época o Pastor Bruno lutava com dificuldades financeiras, por isso trabalhava nas horas vagas como marceneiro. Certo dia, andando pela cidade, o Pastor Bruno Skolimovski, passou pela Avenida Iguaçu e entrou em uma quitanda, onde pregou o evangelho para a proprietária. Ela foi impactada pelo poder daquela palavra e tornou-se simpatizante do evangelho. Como tornara-se simpatizante, o Pastor Bruno pediu se ela poderia ceder sua sala para realização dos cultos. Com sua concordância, o Pastor Bruno fez alguns bancos e o púlpito para dirigir o primeiro culto nessa residência. Participaram deste primeiro culto: Perciliana Batista e esposo, Antônio Batista (Totó) e seus filhos, Alcides Batista e Narcisa Batista. No segundo culto foram convidados os vizinhos: Carlota e família, Pedro Cabral e esposa e Alzira. Nesses primeiros cultos, a primeira família que se converteu foi a da irmã Perciliana Batista, em seguida a irmã Carlota e família, Pedro Cabral e Alzira Cabral e Maria do Nascimento.