1. New Beginnings Bible Church 923 Oak St, Brainerd, MN 56401 Coordinate: 46.3527,-94.19575 Phone: (218) 454-0764