New Beginning Community Church in Non-Denominational Online Services AvailablePlease check the church website for stream link and service times. Address: New Beginning Community Church 2701 13th Street SouthSt. Petersburg , FL 33705 Phone: 7276444074 Website: http://Newbeginningcommunitychurch.org