New Beginnings Fellowship Church Church of Indianapolis, IN. The location of New Beginnings Fellowship Church Church is 46229, 2125 N German Church Rd - marked with a pin on Google Map.