Одним из таких приемов была пропаганда семьи. В 1841 г. жена армейского офицера Каролина Чизхолм организовала в Сиднее дом для женщин-мигранток с целью спасения одиноких женщин от смертного греха, опасности которого они постоянно подвергались. Она сопровождала их в сельские районы и устраивала на работу в домах подходящих хозяев в надежде, что дело кончится заключением брака. Ее задачей было положить конец «чудовищному неравенству» между полами и спасение колоний от «морально разлагающей холостяцкой жизни» ради продвижения «цивилизации и религии до тех пор, когда шпили церквей будут указывать чужеземцу дорогу от селения к селению, а хижины пастухов станут домами для счастливых мужчин и добродетельных женщин». В этой схеме «семейной колонизации» женщинам предстояло служить мужчинам в качестве жены и матери их детей, чтобы вернуть их в лоно христианских добродетелей; или, по ее собственному выражению, на них возлагались обязанности «Господней полиции».
Распространению религии в Новом Южном Уэльсе, в свою очередь, содействовал Закон о церквах 1836 г., предусматривавший субсидирование строительства храмов и выплаты жалованья священникам. В следующем году аналогичное законодательство было распространено на территорию Земли Ван-Димена. Это был важный шаг, поскольку он означал признание всех конфессий (в Великобритании католикам было позволено участвовать в общественной жизни лишь за десять лет до этого) и подтверждение свободы вероисповедания. Оно привело к ускоренному строительству церквей, а то, что методисты, конгреционалисты и баптисты предпочитали термин «церковь» более традиционному «капелла», свидетельствовало об их претензиях на равенство.
В 1848 г. священнослужитель в Новом Южном Уэльсе повторил поговорку: «За горами не бывает воскресений», популярную, по его словам, у мужчин, спускавшихся с Голубых гор на западные равнины. Тем не менее после введения государственных субсидий отчисления на обеспечение проведения богослужений возросли в пять раз. Зачастую это была лишь деревянная будка на главной улице нового поселения или примитивный храм, построенный из горбыля на недавно расчищенном участке земли, с пнями вместо надгробных памятников. Церковь объединяла людей вокруг общей цели и поощряла целый ряд направлений добровольной деятельности.
Оказание помощи государством рождало соперничество между конфессиями. Пока Англиканская церковь получала наибольшие субсидии: это право обеспечивалось ее поддержкой богатыми приверженцами, местные иерархи не хотели смириться с утратой своего привилегированного положения. Англикане продолжали считать себя государственной церковью, со всеми связанными с этим плюсами и минусами. Католики очень чувствительно относились к проявлениям неуважения, что усугублялось в связи с их положением и религиозного, и национального меньшинства, сверх меры представленного среди бедных. Английский бенедиктинец, присланный в качестве генерального викария в 1832 г., боролся с ирландским темпераментом своих подопечных, но его попытка привлечь английских священников оказалась неудачной. Без священников не могли совершаться таинства, а невозможность поддерживать веру усиливала чувство обиды. Выдающийся пресвитерианский священник Джон Данмор Ланг был непримиримым противником обеих епископальных конфессий, но особую враждебность он питал к католицизму. Те, кто разделял представление Ланга о набожной нации, также пытались внедрить гражданское пресвитерианство в сферу общественной жизни.
В этот период становления церкви также вырабатывали свои местные формы управления и порядок оказания поддержки. У англикан было наибольшее число приверженцев — немногим меньше половины; далее следовали католики — около четверти всего населения. Оставшуюся часть составляли пресвитерианцы, методисты и другие нонконформисты. Несмотря на значительные различия между колониями, эти пропорции будут сохраняться еще в течение не менее чем ста лет. Христианское вероисповедание строилось на упрощенной основе. Англикане, католики и пресвитерианцы в равной мере выражали недовольство по поводу несоблюдения воскресных дней отдохновения, богохульства и безнравственности и разделяли с более мелкими нонконформистскими евангелистскими конфессиями озабоченность в связи с разгулом греха. Наряду с балладами и плакатами, провозглашавшими пренебрежение условностями морали —