Noua Armată de pe Dunăre făcea astfel ca Siciul Dunărean să-și piardă importanța. Atamanul Siciului Dunărean a vizitat Kubanul în 1830, unde au existat planuri pentru relocarea cazacilor de sub conducerea sa. Transportul unui grup de cazaci relativ puțin numeros ca cel al cazacilor Siciului Dunării a părut foarte dificil, cu atât mai mult cu cât în Kuban era în plină desfășurare Războiul Caucazului. Țarul a oferit cazacilor Siciului Dunărean o altă posibilitatea: cea de mutare în Noua Rusie, cu condiția să aceștia să găsească o zonă nelocuită. Zona aleasă a fost cea din apropierea Berdianskului, la Marea Azov, unde a fost formată Armata cazacilor de la Marea Azov. Această armată a avut la început niște efective de 2.336 persoane (din care 687 femei). Noua armată a fost singura armată a cazacilor care a avut o componentă navală, având în sarcină paza de coastă a Caucazului și Crimeii.