En 1695 et 1696, Pierre le Grand organise deux campagnes contre la garnison turque d'Azov. Bien que la campagne de 1695 ait finalement échoué, celle de 1696 a réussi. Les Russes ont entouré la ville d'hommes et de navires et ont franchi le mur, ce qui a contraint le pacha d' Azov à « se rendre dans des conditions honorables ». Le peuple de Moscou a été surpris par la nouvelle de la capitulation ; depuis le règne du père de Pierre, Alexis, aucune armée russe n'avait été victorieuse. Pierre a retardé son retour à la maison pour permettre à André Vinius, un autre membre de la Compagnie, d'organiser un défilé de la victoire dans la capitale. L'armée est rentrée chez elle le 10 octobre, mais au lieu d'une réception orthodoxe traditionnelle, l'armée a marché à travers une arche apparemment soutenue par Hercule et Mars. Contrairement à la coutume pour un tsar, Pierre n'est pas monté à la tête de la procession, mais a plutôt permis qu'il soit dirigé par conduisant des voitures transportant Zotov et le héros de la guerre Fedor Golovin.