На самом деле азовские казаки представляли собой типичную военную казачью дружину. Они имели жалованную грамоту на знамя за «храбрость и усердие, оказанные при переправе через Дунай 27 мая 1828 года». Это был тот военный символ, который требовал от казака военной службы. И правительство нашло им эту службу на Черноморском побережье.

Как сообщил военный министр 14 февраля 1837 года, Государь Император, согласно представлению новороссийского и бессарабского ген. — губернатора, приказал сформировать из азовских казаков 10 команд на следующих основаниях:

1. Состав каждой команды определялся в 20 человек, в числе которых находились 1 хорунжий и 1 урядник.

2. Команды назначались на морскую службу по Черноморскому побережью.

3. Общее начальство над всеми командами вверялось есаулу Дьяченке, а во время совместного крейсерства команд предполагались особые назначения командиров.

4. Для плавания команд приказано было построить в Одессе 3 судна, по образцу мальтийских лодок.

5. Лодки эти предположено было вооружить фальконетами и небольшими пушками.

6. Команды снабжались амуницией и другими вещами на казенный счет.

7. Жалованье командам полагалось по так называемому грузинскому положению.

8. Продовольствие во время крейсирования выдавалось по морскому положению.

9. Все войско было разделено на сотни, а сотни сменялись на Черноморском побережье по очередям, причем каждая сотня служила бессменно два года.

Организованные таким образом команды азовских казаков в июне 1837 года были отправлены из Севастополя в Геленджик и в Сухум-Кале. Здесь они поступили в ведение командующего военными судами у абхазских берегов капитана 1-го ранга Юрьева. С этого времени азовские казаки несли военную службу на Черноморском побережье до того времени, когда они были переселены в шестидесятых годах целым войском и заняли места за Кубанью от Анапы и до Екатеринодара. В течение четверти века с лишком они неоднократно ознаменовывали свою службу военными подвигами, но об этих последних будет сказано в своем месте.

В служебном отношении азовские казаки были подчинены начальнику Черноморской береговой линии, а наряды по очередям производило само войско, точнее, его наказной атаман Гладкий. В ноябре 1844 года барон Будберг предложил разделить Азовскую команду на два отделения — на 1-е отделение от Анапы до Навагинского укрепления и на 2-е — от укрепления Св. Духа и до укрепления Св. Николая. Высочайшим приказом 14 января 1845 года деление это было утверждено, и часть команды была поручена войсковому старшине Бараховичу, а другая — подполковнику Дьяченке. Тогда же Высочайшим повелением 11 марта жалованье офицерам Азовского войска приказано было выдавать наравне с офицерами Черноморских линейных батальонов, т. е. в большем размере, чем офицерам флота.

Военные действия с горцами Черноморского побережья велись двумя способами: с помощью сухопутных войск и при посредстве морских сил. Сухопутные войска были расположены в укреплениях, время от времени менялись и заменялись новыми силами: в важных же случаях из них и других военных частей, действовавших в пределах Черноморской береговой линии, составлялись особые отряды, которыми и предпринимались наступательные действия в горы. Морские силы состояли из судов Черноморской эскадры, гребной флотилии азовских казаков и такой же флотилии Черноморского казачьего войска. Главную роль выполняли суда эскадры и в особенности ладьи азовских казаков.

Систематические военные действия на Черноморском побережье начались, собственно, с 1833 года. Они исходили с русской стороны и носили свой особый характер. Устраивая Черноморскую береговую линию, русские военные власти обратили исключительное внимание на морские сообщения горцев с турками. Необходимо было порвать связи между обеими народностями, так как связи эти покоились главным образом на торговле невольниками и невольницами, с одной стороны, и на поставке турками горцам пороха и военных припасов — с другой. В этих видах морским судам и сухопутным войскам поручено было употребить все усилия на преследование судов, производивших контрабандную торговлю с горцами. С этого и начались военные действия 1833 года.

Так, посланным из Геленджика на судах десантом были сожжены 15 апреля 1833 года на р. Чебсин два турецких двухмачтовых судна вместе с частью товаров, бывших на судах, а третье трехмачтовое судно, зажженное русскими, черкесы спасли от пожара, погрузивши его в воду, по уходе русских. На судах были воск, сало и кожи. В защите судов от русского десанта участвовало более 400 горцев. Через десять дней, 26 августа, на р. Пшаде были еще сожжены русским отрядом два судна и два аула, в которых сложены были товары и зарыт порох. На этих судах турки привезли черкесам свинец и 20 пудов пороха, который черкесы выменивали на мед и воск, получая за око, т. е. за 3 фунта, того или другого по 10 патронов. Впрочем, значительная часть привезенного турками пороха была выкрадена черкесами у турок. Часть пороха выброшена была из судов еще в то время, когда они преследовались русскими войсками, а остальной порох, зарытый в землю, взорвало при пожаре. Затем 24 мая сожжены были русским десантным отрядом из Геленджика два турецких судна у Кодоса. Надо, однако, полагать, что в это время контрабандных судов было захвачено и сожжено русскими войсками более шести показанных выше. В сообщении полковника Чайковского от 3 июня упоминается, что с весны 1833 года десант для уничтожения контрабандных судов высылался 5 раз, и за это время было истреблено не 6, а 10 судов, и есть краткие указания на то, что турецкие суда были уничтожены позже в июле на pp. Вулане и Джубге. На этом основании Чайковский просил начальника Севастопольского порта вице-адмирала Татанити усилить геленджикский отряд судов, так как для успешной борьбы с контрабандистами четырех судов, находившихся в Геленджике, было недостаточно. В начале июня был образован новый десантный отряд в Геленджике, которым 9 июня на р. Вулан были сожжены два купеческих судна — одномачтовое, нагруженное пшеницей, коровьим маслом и пр., и двухмачтовое. Тогда же были изрублены и сожжены один баркас и два ялика.

В свою очередь и черкесы не оставляли в покое русские войска там, где представлялась хоть малейшая возможность к тому. Как видно из донесения подполковника Пашебургского полка от 26 июня 1833 года, между русским отрядом из 280 человек с двумя орудиями, охранявшим рабочих, рубивших лес близ Анапы, и черкесами произошло целое сражение. Горцы были отражены, а со стороны русских выказал особую храбрость рядовой Парфенов.

Отставши от русского отряда при преследовании отступавших горцев, Парфенов был окружен тремя черкесами. С обнаженными шашками в руках горцы бросились на солдата и пытались зарубить его, но Парфенов искусно отражал шашечные удары ружьем. Борьба продолжалась до тех пор, пока не заметили ее в русском отряде. На помощь к Парфенову бросились поручики Рышковский и Черников с стрелками. Черкесы бежали, и им так и не удалось нанести ни одной раны Парфенову. Ловкий солдат отделался только тем, что получил удар в зубы камнем, брошенным в него одним из нападавших горцев.