Bersama dengan puluhan ribu wanita Rusia lainnya, Shanina melamar untuk bergabung menjadi tentara.
Dia mendaftar di Akademi Penembak Jitu Wanita dan lulus dengan pujian pada bulan April 1944, tepat di sekitar ulang tahunnya yang kedua puluh.
Dia langsung dikenal karena penembakannya yang sangat akurat.
Dia kemudian menjadi komandan di peleton penembak jitu wanita Divisi ke-184 tepat setelah lulus.
Tiga hari setelah kedatangannya di front barat, Shanina melakukan pembunuhan pertamanya.
Pada bulan Mei itu, Shanina dianugerahi Order of Glory karena berhasil membunuh 59 tentara Jerman.
Dilaporkan dari Moskow pada 23 September 1944, Roza Shanina membunuh lima orang Jerman dalam satu hari ketika dia berjongkok di tempat persembunyiannya.
Pada Oktober, dia sudah sangat tenar karena reputasinya yang mematikan.