Ikteb kontinwazzjoni għal dan il-paragrafu - L-ewwel unitajiet ta'streltsy inħolqu minn Ivan the Terrible f'xi żmien bejn l-1545 u l-1550 u armati b'arquebuses. Matul is-saltna tiegħu, ir-Russja kienet qed tiġġieled gwerer kważi kontinwament, inkluża l-Gwerra Livonja fit-Tramuntana u gwerer kontra l-Khanati fin-Nofsinhar. L- ewwel darba li raw il- ġlieda kienu fl- Assedju ta'Kazan.
fl- 1552. Inizjalment, l-istreltsy kienu rreklutati minn fost il-kummerċjanti ħielsa u mill-popolazzjoni rurali. Sussegwentement, is-servizz militari f'din l-unità sar għal dejjem u ereditarju. Għalhekk, filwaqt li aktar kmieni fis-seklu 16 kienu forza ta' elite, l-effikaċja tagħhom ġiet imnaqqsa minn taħriġ ħażin u nuqqas ta' għażla fir-reklutaġġ.