La prima unità di Strelzi venne creata tra il 1540 ed il 1550 dallo zar Ivan IV come supporto tattico per le tradizionali forze imperiali di cavalleria. Il primo impegno sul campo del corpo avvenne durante l'Assedio di Kazan' del 1552. Successivamente, vennero dispiegati da Ivan nell'Invasione della Livonia (v. Prima guerra del nord) e, infine, trasformati nella guardia reale zarista.