Malgré les changements à la tête de la Russie, la guerre contre l'empire Ottoman et le Khanat de Crimée se poursuivait.
Après avoir lancé une armée de diversion contre la Crimée, Pierre décide d'assiéger Azov. La ville reste imprenable si elle n'est assiégée que par la terre, Pierre fait alors construire une flotte à Voronej, sur un affluent du Don, et crée ainsi la marine impériale russe. Cette flotte lui permettra de prendre Azov.