New Beginning Apostolic Church. If you've ever wondered if there is more to God. And if you've ever tried everything and everything has failed, you owe it to yourself to visit Pastor Terry C. Lee at New Beginnings Apostolic Church. We offer Home Bible Studies, Cell Groups, Sunday School, Youth Outings.