New Beginnings Assembly of God Church Church of Columbus, OH. The location of New Beginnings Assembly of God Church Church is 43207, 492 Williams Rd - marked with a pin on Google Map.