Rímskokatolícka cirkev farnosť sv. Jakuba

Obec vznikla odčlenením východnej časti Starej Bystrice. Prvá písomná zmienka je z roku 1635, ale obec bola sformovaná pravdepodobne už predtým. V nasledujúcich rokoch sa prudko vyvíja, v roku 1728 je v Novej Bystrici viac usadlostí ako v Starej Bystrici. Samostatná farnosť vznikla v roku 1789. Drevený kostol zasvätený Všetkým Svätým stál pravdepodobne na mieste súčasnej farskej budovy. Súčasný kostol je klasicistická stavba z roku 1857.
Obce Riečnica a Harvelka vznikli asi v 16. stor. Osídľovali ich ľudia zo Starej a Novej Bystrice, Lutíš, ale aj z Terchovej. Farnosť v Riečnici bola zriadená v roku 1788, patrila k nej aj Harvelka a časť terchovských vrchov. Jedinou zachovalou stavbou v zátopovej oblasti je neogotický kostol Narodenia Panny Márie z roku 1905. Z dôvodu výstavby vodárenskej nádrže boli 1985 vysídlené. Farnosť bola zrušená v roku 1987, posledný obyvatelia sa odsťahovali v roku 1989. V zatopených obciach Riečnica a Harvelka sa každoročne schádzajú rodáci v kostolíku, jedinom pozostatku dnes neexistujúcich obcí.
Vo farnosti pôsobili po roku 1945: Jozef Dvonč (1933-1964), ThDr. František Mitúch (1964-1976), Celestín Mikunda (1977-1980), Anton Kožák (1880-1987), Stanislav Duník (1987-1991), Pavol Mičúch (1991-2000). Z farnosti pochádza Pavel Mikoláš a Pavol Talapka.
Zo zaniknutej farnosti Riečnica pochádza Jaroslav Roman (*1946 vysvätený 1970) a Prof. ThDr. Viliam Judák, PhD. (*1957; 1985).