Se estableció el centro administrativo de Yekaterinodar (literalmente "el regalo de Catalina". Los cosacos del mar Negro siguieron enviando hombres a las principales campañas del Imperio ruso, como la supresión de la insurrección de Kościuszko polaca en 1794, la fallida Expedición persa de 1796 donde casi la mitad de los cosacos murieron de hambre y enfermedades, y enviaron el 9º "plastún" (infantería), el regimiento de caballería y la 1.ª "sotnia" de la Guardia Leib a ayudar al Ejército Ruso en la Invasión napoleónica de Rusia. Otras participaciones de la nueva hueste se dieron en la Guerra Ruso-Persa (1826-1828) en la que asaltaron el último bastión otomano en la costa norte el mar Negro, la fortaleza de Anapa, que cayó el 12 de junio de 1828. En el curso de la Guerra de Crimea, los cosacos impidieron los intentos de las tropas aliadas de desembarcar en la península de Tamán, mientras los "plastún" 2º y 5º tomaban parte en la épica Defensa de Sebastopol.