La gobernación de Azov también estaba a cargo de una serie de fortalezas alrededor de la península de Crimea que Rusia recibió del Imperio otomano y la ciudad de Kerch, que controla el estrecho de Kerch y el acceso al Mar Negro.