Tudo começou em Guarapuava, no estado do Paraná, no Brasil. 

O MSBN nasceu nesta cidade, com o envio de missionários para as localidades próximas, e no ano 2000, com o envio de missionários para outros países. 

A igreja Assembleia de Deus nesta cidade é a igreja-mãe do MSBN, e entre os dias 9 e 12 de Dezembro, comemorou seus 70 anos de pregação do Evangelho nesta cidade. 

A igreja é liderada pelo pastor António Domingos dos Santos, que é o fundador e presidente internacional do MSBN. 

Para comemorar esta data especial, foi realizado o Congresso Internacional de Missões MSBN nesta mesma data, e as celebrações também marcaram os 20 anos do projeto Missões Semeadores de Boas Novas (MSBN).

Segundo o portal Rede Sul de Notícias, a igreja Assembleia de Deus em Guarapuava iniciou em Janeiro de 1950. Congregam atualmente 10 mil pessoas, espalhados pelas 70 igrejas locais do município. 

A igreja promove atividades comunitárias, como: aulas de música, capelania em presídios, casa de recuperação de viciados em drogas e distribuição de sopas ao carentes e desabrigados.