Тем не менее, несмотря на беспорядки в жизни, незавидное экономическое состояние и необеспеченное гражданское положение, черноморские казаки сразу поставили на первый план удовлетворение своих религиозных потребностей. Еще в 1788 году Кош просил Суворова определить в Запорожское войско священником Ивана Ковалевского, а также снабдить церковью, церковными книгами и утварью. Но в ноябре того же года Ковалевский просил его уволить от должности вследствие слабого здоровья и болезненных припадков, разрешивши ему перейти на жительство в местечко Новоселицы. По-видимому, в войске был не один священник Ковалевский, так как были и другие церкви. В 1790 году Кош просил Амвросия, архиепископа Екатеринославского, возвести в сан протоиерея священника села Панчева Стефана Ушацкого и перевести его в село Чобурчи. В августе того же года Кош назначил дьячком казака куреня Деревянковского, Тита Багрея, в церковь слобод Слободзеи и Руфы.
Само собой понятно, что при таком вербовании духовенства не всегда могли быть удачны назначения Коша. В октябре 1790 года архиепископ Екатеринославский Амвросий писал Чепиге, что он прислал негодного священника в село Чобурчи, так как он не умеет отправлять службы и плохо читает, и что взамен его он назначит на днях другого. Вместе с тем владыка сообщал кошевому, что какой-то писарь взял с его ставленника голову сахара и назвал подложной его грамоту. Архиепископ просил кошевого побранить писаря за непризнание его грамоты и воспретить ему «лакомиться взятками».
В ту пору при заселении края и передвижениях народонаселения выработался особый вид духовенства странствующего. В письме архиепископа Екатеринославского Амвросия кошевому Чепиге отмечен тот факт, что на юге России в большом количестве встречались праздношатающиеся представители как белого, так и черного духовенства. Владыка предостерегал кошевого от самозванцев и расстриженных или запрещенных священнослужителей, рекомендовал спрашивать у таких сомнительных лиц паспорта и письменные виды.
Так складывалась жизнь у черноморцев за Бугом после смерти их покровителя Потемкина. Смерть Потемкина черноморцы считали крупной и невозвратимой ничем потерей. Потеря эта была тем чувствительнее, что князь, по-видимому, принимал к сердцу интересы черноморцев все ближе и ближе, по мере того как теснее становились его связи с возобновленным им казачеством. Несколько утрированный титул «великого гетмана» заставлял его, однако, чувствовать свою близость к казакам. Широкая натура временщика не могла помириться на полумерах и недоделках в естественно слагавшемся плане восстановления Запорожского войска под именем Черноморского. Правда, он влагал в дело и свои личные воззрения. Еще в 1783 году, когда Потемкин поручил Головатому, Чепиге и Легкоступу набрать лично для него 500 человек конницы и 500 человек пехоты, он решил изменить основы казачьей организации, введя в войско, по примеру донских, уральских и терских казаков, семейное начало. Но, во-первых, сами бывшие запорожцы стремились, как увидим далее, к насаждению в войске «семейственного бытия», и весьма возможно, что эту мысль, вместе с проектом образования при князе 500 конницы и 500 пехоты из казаков, подсказали князю Антон Головатый или вообще близко стоявшие к нему запорожцы. А во-вторых, Потемкин отличался щедростью и широкими замашками, что конечно прекрасно знали бывшие сечевики и на что несомненно рассчитывали при систематическом осуществлении возобновления казачества в духе запорожской организации.
Волонтеры уже сумели превратиться в войско, провести в это войско куренное устройство, оставить за собой фактически право не только внутреннего самоуправления, но и самостоятельной организации военных частей войска, и хотя кошевые атаманы утверждались, но ведь это было уже тогда и у донских казаков. Оставалось совершить самое важное – укрепить за собой определенную казачью территорию. И в этом отношении Потемкин успел уже пообещать и отчасти осуществить план широкого обеспечения казаков землей, но именно в этот важный момент он и умер. Было отчего приходить в смущение и жаловаться на судьбу черноморцам. Недаром Антон Годоватый в своей известной песне патетически восклицал:
Встань, батьку, великий гетмане,
Милостивый наш великий пане,
Встань Грицьку, промов за нас слово,
Проси Царции – все буде готово!
Со смертью Потемкина черноморцы в самом деле очутились в критическом положении. Разгром Запорожской Сечи был еще у всех на памяти. Подавлением казачьей свободы, как пугалом, пользовались все – и военные чины, и гражданские власти, и нарождавшаяся каста помещиков. Особенно опасны были для запорожцев эти последние.
В действительности положение черноморцев было таково. Черноморцы уже осели и фактически завладели землями между Бугом и Днепром – «границей по бендерьску дорогу», как поется в песне Головатого. Сделали они это на основании письменного распоряжения князя Потемкина от марта 1790 года. Хотя распоряжение это и носило форму жалованного, так сказать, указа и в конце его стояло обычное для монарха «дан в главной квартире в Яссах», но в документе говорилось лишь, что Потемкин «всеподданнейше представил Ее Императорскому Величеству о поселении войска на привольных местах на берегу Черного моря, между Днестра и Буга». На языке всесильного временщика это значило, что то, что решил он сделать, подтвердит и Екатерина II. Так велось все в Новороссии, а в документе дальше говорится уже об «отводе через землемеров достаточного количества земли».
Но все это было так, пока жив был «граф Григорий Потемкин-Таврический, священные Римские империи князь и великий гетман императорских казацких войск Черноморских и Екатеринославских», как значилось в заголовке упомянутого выше документа-указа. В сущности же, кроме громкой формы документа-указа, черноморцы не имели в руках ничего, чем обеспечивались бы их права на земли между Бугом и Днестром. Представление Потемкина Государыне об этом осталось неутвержденным.
Правда, казаки не теряли времени и в короткие сроки успели фактически завладеть всем указанным пространством земель. Пока на службе в войне с Турцией были все строевые казаки Черноморского войска, их отцы, дети, жены и вообще весь нестроевой состав сразу же и деятельно взялись за заселение земель. Им помогали присоединенные к войску выходцы из придунайских княжеств. Тогда же сразу была основана и резиденция кошевого с старшиной в Слободзее.
Еще деятельнее взялись за дело заселения земли черноморцы после окончания войны с турками. В течение двух лет черноморцы основали, кроме Слободзеи, еще 24 крупных поселения – шесть по р. Бугу, пять по Днестру, три по р. Телигулу, по одному при р. Березани и при Очаковском лимане и десять в разных урочищах. В казачьей географии звучали уже названия Солониха, Гнила, Терновка, Песчанка, Оники, Журавка, Сасечки, Головкивка, Чичаклей, Карагаш, Незавертай и т.п. Наряду с крупными поселениями устроена была целая масса хуторов, зимовников, заимок, помещений для рыболовных ватаг и т.п. «Завели себе, – говорили после казаки в прошении царице, – хозяйство порядочно, яко-то: домостроительство, водяные и ветряные мельницы, хлебопашество, скотоводство, леса, сады, винограды, пасеки, рыболовные заводы и все, что есть нужное к оному хозяйству». Казаки закрепляли за собой землю крепко и по тому времени юридически основательно – жилыми строениями и хозяйственными обзаведениями. Так, в течение двух лет осело в Забужье 1759 семейств Черноморского войска с 5068 душами мужского и 4414 душами женского пола.