New Beginnings Church of New Haven, MO. The location of New Beginnings Church is 63068, 9653 MO-100 - marked with a pin on Google Map.