Algunas de las tierras de la gobernación de Azov habían sido adquiridas por Rusia del Imperio otomano según los términos del Tratado de Küçük Kaynarca (firmado en 1774) que se perdieron en 1711 debido a la Campaña del Río Pruth en la región rumana.