We thought we should introduce ourselves on the blog! New Beginnings Church is a small place with a big heart, and all are welcome and invited to join us! New Beginnings Church is located in Brooklyn, Iowa. We love our small town and our location in central Iowa, surrounded by cornfields.