In 2000, The Salvation Army began planting a new church in the most eastern suburb of the Sutherland Shire, Cronulla. A young married couple, Captains Craig and Donna Todd led the church, holding informal weekly meetings at The Blue Parrot restaurant. However, the work was short-lived and in 2005, the Cronulla outreach amalgamated with Miranda.