Durante el siglo XVI se convirtieron en un cuerpo de élite y ganaron influencia en la corte rusa. Se rebelaron en dos ocasiones: en 1682 (la llamada "Jovánschina"), cuando la "zarevna" Sofía los convenció para apoyar a su hermano Iván contra su hermanastro Pedro (el futuro Pedro el Grande), y en otra ocasión en el año 1698 (Revuelta de los Streltsí de 1698), también contra el zar Pedro. Durante esta última rebelión, el zar se encontraba fuera de Moscú. Cuando Pedro regresó, castigó duramente a los "streltsí", llegando a cortar personalmente las cabezas de algunos de ellos. En 1698 los "streltsí" desaparecieron finalmente.