Skriv en fortsættelse til dette afsnit - De første streltsy-enheder blev oprettet af Ivan den Grusomme engang mellem 1545 og 1550 og var bevæbnet med arkæbusser. Under hans regeringstid kæmpede Rusland næsten kontinuerligt krige, herunder den livonske krig i nord og krige mod khanaterne i syd. De så først kamp ved belejringen af Kazan
I 1552. Oprindeligt blev streltsy rekrutteret blandt de frie handelsfolk og fra landbefolkningen. Efterfølgende blev militærtjeneste i denne enhed livslang og arvelig. Mens de tidligere i det 16. århundrede havde været en elitestyrke, blev deres effektivitet reduceret af dårlig træning og mangel på valg i rekruttering.