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

Полк получает от казны провиант до снятия казаками первого посева хлебов.

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

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

Должностные места по войску предоставляются исключительно казачьим чиновникам; но войску разрешается также принять на службу в канцелярию несколько лиц, опытных в письмоводстве, не из казачьего сословия.

На чрезвычайные расходы и столовые наказному атаману должны быть ассигнованы казенные суммы, а также назначены для войска медик и два фельдшера.

Такими в сущности скромными требованиями Гладкий хотел обеспечить самостоятельное существование войска, образованного им запорожцев, вышедших из Турецкой Запорожской Сечи, где тот же Гладкий был и кошевым атаманом. Заветной мечтой турецкого кошевого было остаться в той же роли и с переходом казаков в Россию. Для этого требовалось образовать из запорожцев самостоятельное войско.

В мае 1831 года Высочайше было разрешено перевести Дунайский полк из Днепровского уезда к г. Мариуполю, где находилась Бердянская пустошь, и 25 мая исполнявший обязанности генерал-губернатора граф Пален просил военного министра графа Чернышева ускорить переселение запорожцев из Днепровского уезда на дарованную им землю в Екатеринославскую губернию. Самый же проект о водворении запорожцев в Новороссийском крае был Высочайше утвержден 5 августа 1831 года.

Запорожцы, однако, не сразу были двинуты на свои места. В июле Гладкий просил Палена ускорить передвижение Дунайского полка к Мариуполю, чтобы тем дать возможность казакам приступить к устройству хозяйства и запашкам на зиму с сентября месяца. Казаки, жаловался Гладкий, окончательно обессилели экономически и измотались нравственно за три года ожиданий. Таким положением запорожцев Гладкий объяснял и значительную убыль населения в войске. Из 168 душ, которые убыли в служилом составе полка, только несколько человек умерло. Остальные же бежали в Турцию, где осталось у них имущество и давались им денежные пособия для обзаведения хозяйством у крепости Варны. Чтобы прекратить дальнейшие побеги казаков из полка, Гладкий считал настоятельно необходимым скорейшее передвижение запорожцев к Мариуполю, подальше от турецкой границы. Особенно велика убыль была в той части запорожских казаков, которые находились сначала на Гирсовой переправе в княжестве Валахии, а потом перешли в Измаил. Исправлявший обязанности полкового командира есаул Дьяченко доносил Гладкому, что убыль казаков шла непрерывно. В июле месяце умерло 10 человек и бежали в Турцию 27 человек, а всего убыло 200 человек и осталось налицо 324 казака. Гладкий просил начальство передвинуть полк в русские владения подальше от турецкой границы.

И, несмотря на все это, главные силы запорожцев продолжали оставаться в Днепровском уезде на временных квартирах, а остальная часть служилых казаков на Дунае. Гладкий употреблял всевозможные усилия, чтобы скорее занять найденные им пустующие земли. В начале сентября он отправился в Екатеринослав для совещаний с местным вице-губернатором по этому вопросу. Избраны были места и селения для зимних квартир под Дунайский полк. Выступить из Днепровского уезда предположено пятью отдельными партиями, на которые были разделены 395 семейств и 317 одиночек-казаков. Решено было выдать провиант казакам на два месяца вперед и назначать для перевозки тяжестей по 60 подвод от обывателей на всем пути следования. Наконец, 20 декабря 1831 года Гладкий донес графу Палену, что Дунайский полк прибыл этого числа к месту поселения его и расквартирован на зиму по селениям.

Одновременно с этим выяснялись те практические условия и внешняя обстановка, при наличности которых должно было начать свое существование новое казачье войско. Правительством были положены в основу организации войска и утверждены с некоторыми изменениями все те условия, которые были намечены Гладким в его записке от 21 декабря 1831 года. Отведено было требуемое количество земли, утверждена денежная субсидия, но в размере лишь 50 000 р., а не 81 260 р., как исчислял Гладкий, принято было большинство остальных условий, но понижена норма беспошлинной соли с 3 пудов на 2 пуда на душу. Войско было названо Азовским казачьим войском, а его начальник — наказным атаманом.

Водворение запорожцев на месте поручено было графу Палену, на которого возложено было подробное установление распорядков в войске по внутреннему управлению и судопроизводству, а также по обеспечению казаков амуницией от казны на первое время. Личное участие в деле графа Палена было очень ограничено. Извещая Гладкого о невозможности назначить деньги на непредвиденные расходы, ввиду полной неопределенности их, и об отказе министра финансов войску в вольной продаже вина, граф Пален предложил Гладкому «войти в соглашение» с екатеринославским вице-губернатором как по вопросу о переходе казаков на пожалованную землю, так и о временном водворении их в ближайших казенных селениях.

В декабре 1831 года Государь приказал освободить Дунайский полк от службы во флотилии и водворить его на войсковых землях близ г. Мариуполя. Вскоре затем выработаны были штаты Азовского войска с расходами на них в 9000 р., из которых, в частности, 3100 р. предназначалось на войсковой штаб, 1800 р. на войсковое правление, 1600 р. на полицию и 2500 р. на канцелярию при наказном атамане. Штаты были установлены применительно к проекту, выработанному вице-губернатором Ивановым и одобренному наказным атаманом Гладким.

По этому проекту управление Азовским войском делилось на военную и гражданскую части. Военной частью ведал штаб, а гражданской — войсковое правление, суд и полиция.

В состав войскового правления входили президент, два выборных от чиновников члена, секретарь и писцы.

Войсковой суд составлялся из трех членов, избираемых обществом войсковых чиновников на три года и утверждаемых новороссийским генерал-губернатором. Получивший наибольшее число голосов при выборах член считался председателем суда. Суду подлежали уголовные и гражданские дела в объеме компетенции уездного суда.