Après la chute de Sophia Alexeievna en 1689, le gouvernement de Pierre le Grand s'efforça de limiter progressivement l'influence militaire et politique des streltsy. Huit régiments de Moscou furent ainsi supprimés et transférés à Belgorod, Sevsk et Kiev. Malgré ces mesures, les streltsy se révoltèrent une fois de plus en 1698, alors que Pierre voyageait à travers l'Europe en grande Ambassade. La révolte fut matée en l'absence du tsar, notamment par le général écossais Patrick Gordon entré au service du tsar Alexeï Mikhailovitch en 1661. Ceci n'empêcha pas Pierre d'interrompre son ambassade et de rentrer en Russie pour écraser la rébellion et mener une répression sanglante, avec tortures et exécutions publiques.