New Beginnings Fellowship started in the early 1900's. Meetings in Floyd Building at 237 Church Street in Fort Frances were conducted by P.F. Barnwell on December 10, 1925. The first church built in Fort Frances was recorded in the Pentecostal Testimony on June 1, 1941.