En 1695 y 1696, Pedro, conocido ya como «el Grande», organizó dos campañas contra la guarnición turca de Azov. Aunque la de 1695 fracasó al final, la de 1696 tuvo éxito. Los rusos rodearon la ciudad tanto con hombres como con navíos y penetraron la muralla, lo que obligó al bajá de Azov a «rendirse bajo condiciones honorables». Las gentes de Moscú quedaron asombradas por las noticias de la rendición; ningún ejército ruso había cosechado victorias desde el reinado de Alejo, el padre de Pedro. Este retrasó su regreso a casa para darle a Andrew Vinius, otro miembro del «sínodo», el tiempo suficiente para organizar un desfile por la capital. El ejército regresó a casa el 10 de octubre, pero, en vez de realizarse una recepción ortodoxa, a la manera tradicional, este marchó por debajo de un arco presuntamente sostenido por Hércules y Marte. Contraviniendo la tradición, Pedro no encabezó la procesión, sino que permitió que fueran primero dieciocho hombres montados a caballo, los que conducían los carruajes en los que iban montados Zótov y el héroe de guerra Fiódor Golovín.