11 июля 1856 года Дунайское казачье войско было переименовано в Новороссийское казачье войско. По Парижскому трактату 1856 года (после Крымской войны) южная граница Российской империи была изменена, и часть земель уже Новороссийского войска отошла к Молдавскому княжеству. В результате передачи части российских земель Молдавскому княжеству уменьшились казачьи войсковые земли. Земельные наделы войска были расположены в Аккерманском уезде Бессарабской области. В силу малоземелья, Новороссийское казачье войско не могло получить дальнейшего развития путем прироста населения: служилый его состав был крайне малочислен. Вместо 2-х комплектных полков с очередными сменами, войско формировало полк, да и то при помощи постоянного отпуска из войсковой казны денег на боевое снаряжение казаков. Но войско продолжало существовать и даже открывало общеобразовательные учебные заведения для своих детей. В 1861 году было утверждено "Положение о войсковом и станичных училищах". Войсковое училище б