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