Armata a fost formată prin recolonizarea mai multor grupuri de cazaci. Cei mai mulți cazaci proveneau din fostul Sici Dunărean, care se repatriaseră în Imperiul Rus în 1828. Armata cazacilor de la Marea Azov a singura armată căzăcească din Imperiul Rus ale cărei îndatoriri de bază priveau paza de coastă. Armata a participat în principal la luptele Războiul Caucazului și la Războiul Crimeii.