New Genesis Church International Inc. Church of Columbus, GA. The location of New Genesis Church International Inc. Church is 31907, 6726 Buena Vista Rd - marked with a pin on Google Map.