Til tross for at fredsavtalen fra Paris etter Krimkrigen slo fast at Svartehavet skulle være demilitarisert, fikk området snart et russisk militært nærvær etter krigen.