1698. október 10-én megkezdődött a sztreleclázadás résztvevőinek kivégzése. A fiatal cár és a puskás regiment közötti feszültség már 1682-ben elkezdődött, amikor Péter még csak 10 éves volt. Akkoriban a sztrelecek Péter féltestvére, Zsófia oldalára álltak, s a gyermek Péter szeme láttára mészárolták le rokonsága nagy részét. Sokak szerint ezek a gyermekkori élmények (traumák) vezették el a cárt reformpolitikájához.

Amikor 1698-ban Péter külföldi körútján volt, a sztrelecek egy felkelést robbantottak ki. Péter elhatározta, hogy egyszer és mindenkorra leszámol a megbízhatatlan sereggel. Hazatérése után nem sokkal le is verték a felkelést, s a bosszú sem maradt el: 1182 sztrelecet kivégeztek, további 601-et pedig száműzetésbe küldtek. Az engedetlen Zsófiát Péter apácakolostorba küldte.