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

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

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

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

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

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

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

Наконец, полиция состояла из двух есаулов – старшего, или полицмейстера, и младшего, или заступающего место полицмейстера, и находилась в распоряжении наказного атамана.

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

Проект о штатах по управлению Азовским войском был препровожден в Петербург в военное министерство. В феврале 1832 года управляющий главным военным штабом сообщил новороссийскому генерал-губернатору, что проект положения о водворении запорожских казаков он доложил Государю, который приказал, взамен штаба, войскового правления и полиции, учредить одну войсковую канцелярию, как это ведется в Астраханском войске, на основании положения от 17 мая 1817 года. Вследствие этого, дела гражданские и уголовные подлежали ведению ближайшего Александровского уездного суда, и только дела по воинской дисциплине и правонарушениям разрешались военно-судной комиссией. Вообще в ведении этой комиссии находились все дела и проступки военно-служащих казаков. По штату же Астраханского казачьего войска в состав войсковой канцелярии входили председатель, наказной атаман, один непременный член, три асессора, секретарь и канцелярские служители, при общем расходе на канцелярию 4000 рублей в год.

Применительно к отмеченному выше указанию Государя, выработано было потом «положение о водворении запорожских казаков в Новороссийском крае», Высочайше утвержденное 27 мая 1832 года. В июне того же года положение это было препровождено к Гладкому и ему приказано было организовать войсковую канцелярию, принять от гражданского ведомства посад Петровский, мещане которого были обращены в казаков, и приступить к устройству двух селений для казаков. В проект вошли все прежние положения об устройстве запорожских казаков, с очень немногими изменениями. Важнейшим нововведением в проекте было обращение 238 душ мещан посада Петровского в казаков. Вместе с посадом в войско перешли 4000 десятин принадлежавшей посаду земли, рыбные заводы и камышовые плавни. Благодаря этому казаки имели свободный доступ к морю и рыболовным водам и были обеспечены камышом как топливом и строительным материалом. Обмундирование казаков, покупка лошадей, в случае нужды, и фураж для них на счет казны обеспечены были войску по новому положению на целое десятилетие. Точно так же, взамен вольной продажи вина, вой-ску предоставлено было право получать вырученные с откупов доходы.

Таким образом, последним законодательным актом – положением об Азовском войске 27 мая 1832 года, казаки поставлены были в более благоприятные условия, чем положениями предшествующими. Войско получило больше земли, свободный доступ к Азовскому морю, более продолжительный срок на получение от казны обмундирования. Но при всем этом законом бесповоротно были погребены казачьи обычаи по выбору кошевого атамана, войсковой старшины и по самоуправлению. Азовское казачье войско сразу же было превращено в военно-административную единицу.

У войска начались работы по устройству селений и хозяйственных обзаведений. Кроме посада Петровского, долженствовавшего перейти в войско, казаки наметили два пунк-та для поселений: на р. Кальчик основано было селение под названием Никольска и на р. Солоной селение Покровское. В Никольске решено было учредить и войсковое управление. При возведении строений казаки сильно нуждались в камыше для крыш и огорожи. Поэтому Гладкий просил генерал-губернатора ускорить передачу войску посада Петровского, которому принадлежали камыши. Но местная администрация медлила с передачей. В том же году 17 октября Гладкий донес генерал-губернатору, что посад Петровский все еще не был передан войску и что на его представления по этому предмету губернатор и губернское правление даже ничего не ответили. Так как у казаков не были покрыты хаты, а рыбаки-казаки лишены были возможности ловить рыбу, то наказной атаман послал в посад казачью команду, с офицером во главе, и распорядился, чтобы казаки приступили к снятию камыша, а рыбаки к рыболовным занятиям, под надзором офицера и команды. И снова казачий атаман просил генерал-губернатора побудить гражданское начальство к скорейшей передаче войску посада Петровского.