Campanyes d'Azov (1695-1696) comandà els exèrcits russos desplegats al llarg del Dnièper per combatre el Kanat de Crimea. Entre 1697 i 1699 dugué a terme diverses operacions diplomàtiques a Polònia, Àustria, Itàlia i Malta. El 1698, el tzar Pere el Gran envià una delegació a Malta, liderada per Xeremétev, per observar l'entrenament i les tècniques dels Cavallers de Malta i la seva flota. Xeremétev també temptejà la viabilitat de futures operacions conjuntes amb els Cavallers, incloent accions contra els otomans i la creació d'una base naval russa.