Pelo ano de 1924, cerca de 15 famílias católicas, profundamente religiosas, sentindo a necessidade de terem um local para o culto, uniram-se e construíram a primeira capela, de madeira. A capela era dedicada a Nossa Senhora das Candeias.

Toda a região ainda era atendida pelos padres da Matriz Nossa Senhora da Conceição de Passo Fundo. A partir da criação da Paróquia do Senhor Bom Jesus de Carazinho, em 28-04-1927, a comunidade de Boa Vista começou a ser atendida por Carazinho. Mesmo quando, em 28 de dezembro de 1927, foi criada a paróquia de Sarandi, Boa Vista continuou a ser atendida por Carazinho.

No ano de 1945 foi iniciada a construção da atual Igreja, dedicada não mais a Nossa Senhora das Candeias, mas a Nossa Senhora dos Navegantes, em estilo semigótico. O templo foi concluído em 1951. O então bispo auxiliar de Santa Maria e encarregado de organizar a Diocese de Passo Fundo, Dom Cláudio Colling inaugurou a nova Igreja aos 02 de fevereiro de 1951. Fazia parte, até então, da Diocese de Santa Maria. O decreto da criação da Paróquia foi assinado no dia 24 de janeiro de 1952, já então pertencendo à nova Diocese de Passo Fundo. Boa Vista foi assim a primeira paróquia criada por Dom Cláudio Colling, Bispo da Diocese de Passo Fundo, recém criada em 10 de março de 1951. A instalação da Paróquia aconteceu no dia 02 de fevereiro de 1952, com a celebração da posse do Pe. Nicolau Schuster. Foi desmembrada da Matriz Bom Jesus de Carazinho. Neste período a localidade começou a chamar-se Boa Vista do Sarandi.

Em 1956 foi iniciada a construção do colégio paroquial. Em 20 de janeiro de 1957, chegaram as Irmãs Franciscanas de Bonlanden para dirigir a Escola com o nome de Santos Anjos. Foi inaugurada aos 22 de dezembro de 1957. As Irmãs foram: Ir. Mechtilder, Carmelita e Dietilde.

Em 1973 o colégio começou a ser dirigido por outra congregação religiosa, as Irmãs de Nossa Senhora (Notre Dame) com as Irmās: Maria Anita Braum, Ignez Winter e Maria Eloísa Folmann.

Em 1987 a Escola deixou de ser paroquial e passou a ser municipal. A vila de Boa Vista ainda pertencia ao município de Sarandi. Continuava, porém, a ser dirigido pelas Irmãs de Nossa Senhora. Novos passos aconteceram quando passou a ser Escola Municipal de 1º. Grau Santos Anjos. Em 20 de março de 1992, com a criação de município de Nova Boa Vista, a escola passou a ser assumida pela Coordenação Pedagógica do município. A direção, porém, sempre continuou a ser feita pelas Irmãs, e a propriedade continua sendo da Paróquia.

No ano de 2002 celebraram-se os 50 anos de paróquia. Neste tempo de caminhada pastoral as famílias foram abençoadas com muitas vocações sacerdotais e religiosas.
A paróquia é formada pela Matriz e por 8 capelas instituídas. Além destas capelas existe o atendimento a grupos como: Capitel Santa Lúcia: Cachoerinha (2002) e Campos; Lageado Boa Vista (2002); Mirim (2002) e Barcarol (2002), todos na área rural. Em 2005 foi construída a nova Casa Paroquial.
A partir do ano de 2001, até 06-02-2005, os sucessivos párocos de Nova Boa Vista assumiram o atendimento e a organização da futura paróquia de Barra Funda, município vizinho.