Muitas tradições dos cossacos zaporojianos foram preservadas dentre os cossacos do Mar Negro, como a eleição formal da administração da hoste, mas em alguns casos novas tradições substituíram as antigas. Em vez de um Sich central, formou-se uma linha de defesa desde a enseada do rio Cubã até a enseada do rio Bolshaia Laba. A terra ao norte dessa linha foi assentada com aldeias chamadas "stanitsas". O centro administrativo de Iekaterinodar (literalmente "presente de Catarina") foi construído. Os cossacos do Mar Negro enviaram homens para muitas campanhas importantes a pedido do Império Russo, como a supressão do levante polonês de Kościuszko em 1794, a malfadada Expedição russa à Pérsia em 1796, na qual quase metade dos cossacos morreram de fome e doenças, a Campanha da Rússia de 1812. A nova hoste participou da Guerra Russo-Persa (1826-1828), na qual eles atacaram o último bastião otomano da costa norte do Mar Negro, a fortaleza de Anapa, em 1828. No curso da Guerra da Criméia (1853-1856), os cossacos frustraram qualquer tentativa de abordagem aliada na Península de Taman, e tomaram parte na Defesa de Sebastopol.