Schrijf een vervolg op deze paragraaf - De eerste streletzy-eenheden werden gemaakt door Ivan de Verschrikkelijke ergens tussen 1545 en 1550 en bewapend met arquebussen. Tijdens zijn bewind vocht Rusland bijna voortdurend oorlogen, waaronder de Livonische Oorlog in het noorden en oorlogen tegen de Khanaten in het zuiden. Ze zagen voor het eerst de strijd bij het beleg van Kazan.
In 1552. Aanvankelijk werden de streltsy gerekruteerd uit de vrije handelaren en de plattelandsbevolking. Vervolgens werd de militaire dienst in deze eenheid levenslang en erfelijk. Hoewel ze in de 16e eeuw een elite-macht waren geweest, werd hun effectiviteit verminderd door slechte training en gebrek aan keuze bij het rekruteren.