Так названное войско верных черноморских казаков делало своё дело на суше и на море; милости князя Потёмкина и награды за службу изливались обильно как на войско, так и частно на храбрейших и отважнейших. Головатый был уже армии полковник и, кроме св. Георгия, имел Владимира 3-ей степени.
Князь Потёмкин, получив титул «великого гетмана», учредил при себе из разных казацких полков «гетманский конвой»; в том числе была «конвойная команда черноморского войска» в блестящих особых мундирах.
Многие чиновники черноморского войска, имея должности по полкам своим, получали армейские чины и, к обыкновенным мундирам своим, присоединяли армейские украшения, следующие по чину: например, премьер-майоры и секунд-майоры нашивали на чекменях своих галуны, положенные для сих чинов в армии на камзолах. Вообще в войске истреблено было прежнее запорожское неопрятство, особливо в чиновниках, которые в одежде своей придерживались единообразия и применялись в мундирах своих к цветам армейским: шальвары широкие, турецкие и чекмень обыкновенно были красного сукна, а верхняя черкеска, с откидными назад рукавами — у пехотных зеленого сукна, а у служащих в коннице синего, — все обложены по борту снурком золотым или серебряным.
Князь Потёмкин при всяком случае ласкал черноморцев и явно показывал, что доволен их службою и усердием. Но всего более казаки обнадеживаемы были тем, что с окончанием войны турецкой им будет отдан остров Тамань, и они там будут поселены и наделены землею в собственность каждому, чего здесь ещё не было за ними утверждено. Смерть князя Потёмкина уничтожила их ожидания; когда же, и после заключения мира с турками, черноморское войско не видело забот об устройстве его и обеспечения его участи на будущее время, то оно прибегнуло к просьбам у верховного правительства, вследствие чего дозволено было черноморскому войску прислать ко двору депутатов из между себя, для представления о нуждах своих. Депутатом от войска назначен был Головатый, и он, с свитою своею, состоящею из полковника Высочина, премьер-майорского чина по армии, секунд-майора Юсбаша, который был из малолетних турков и, взят будучи в плен, поступил в черноморское войско, и других, всего восемь человек, отправился в Санкт-Петербург в марте 1792 года.
На пути Головатый со всею свитою заехал к отцу моему и прогостил несколько дней. Он ехал с большим беспокойством, не надеялся ни на что и ни на кого. Все планы и замыслы Потёмкина умерли вместе с ним; из тогдашних вельмож никто не мог их постигнуть; судили по началам или преднамерениям и, не находя цели и причины, для чего что было предпринимаемо, стараясь довести скорее к концу, изменяли многое, а иное вовсе отменяли или уничтожали. Та же участь — и по той же причине — могла постигнуть едва возникшее и несовершенно устроенное черноморское войско... Головатый всё ясно видел и понимал вещи прямо. Он полагался во всем на Потёмкина — и кто б в то время не положился на обещания его, кто бы тогда не принёс в жертву всего, слыша уверения о награждении положительном? Уверенный в возможности приобрести все, Головатый убеждал казаков, также с своей стороны видевших расположение к ним гетмана и ожидавших всего к спокойствию своему... Теперь для них гибло все! Утрачено время, употребленное на службу, в течение его упущены ими случаи обеспечить себя в оседлости и хозяйственном устройстве!.. Носилась между ними молва, что полки их поочередно будут содержать цепь по Кубанской — страшной тогда — линии*; что из них составлены будут якобы легкоконные полки, регулярные, имеющие войти в состав армии. Итак, Головатый ехал с унынием и тоскою, не зная, что ожидает его в столице, при дворе, вовсе и ни по чему ему не известном своими обыкновениями; в ком из вельмож сильных найдет он покровителя войску и в какой степени приобретёт внимание их. В получении Тамани он сомневался крепко.
Находясь в таком расположении духа, он не был говорлив, часто играл на своей бандуре и пел запорожские песни, изъясняя, которая из них, кем, когда и по какому случаю сложена. Большею же частию погружался в мрачные думы и все смотрел «сторч».
В один из дней, пока гостил у нас Головатый, за обедом, кроме его и свиты, были городские чиновники с жёнами, Зашел разговор о теперешнем устройстве войска черноморского, отличном от бывшего, кочевого. Один из чиновников заметил, что при всём старании не можно в это войско ввести настоящей армейской дисциплины и безответного повиновения, потому что всё ещё гнездится в казаках прежний, сечевой дух равенства.
— Конечно, — лукаво отвечал Головатый, — и куда же нам равняться с армейскими! Мы себе так: абы б то! — и с сим словом взглянул на одного своего капитана, мигнул и сказал ему: — Миколо, ану!