En 1807, il commanda un régiment de cosaques en qualité de volontaire. Pavel Alexandrovitch Stroganov reçut l'ordre de Saint-Georges ()le . Le , il fut élevé au grade de major-général. Le , il incorpora le régiment Izmaïlovski et participa à la Guerre russo-suédoise de 1808-1809. De 1809 à 1811, il servit dans l'Armée du Danube et se distingua dans de nombreuses batailles livrées contre les Turcs lors du conflit opposant l'Empire russe à l'Empire ottoman. Pour courage et bravoure au combat, il fut décoré de l'Ordre de Sainte-Anne|ordre de Sainte-Anne ( avec diamants, avec cette inscription : "Pour bravoure". Une épée d'or lui fut également décernée. Le , il reçut le commandement du Régiment des Grenadiers de la Garde. Le , il fut élevé au grade d'adjudant-général.