La hueste estaba compuesta por varios grupos cosacos que fueron reasentados en la región. Los más numerosos eran los cosacos del Sich del Danubio, que habían regresado a la protección rusa en 1828. La hueste era la única en el Imperio ruso encargada principalmente de tareas de Guardia Naval costera, participando intensamente en el desarrollo de la Guerra del Cáucaso y la Guerra de Crimea.