Lors d'une tournée en Europe en 1698, Pierre apprend que les Streltsy se sont rebellés et se précipite immédiatement de Vienne. Après avoir vaincu les régiments rebelles, Pierre a ordonné la torture de ceux qui avaient incité les Streltsy à se rebeller. Pendant près d'un mois et demi, des hommes de la Compagnie, dont Féodor Romodanovsky, Boris Golitsyn et Zotov, ont dirigé la torture en secret.