پاولیچنکو 24 ساله که مدرک تیراندازی داشت، تسلیم نشد. در یک آزمون میدانی، با شلیک دقیق به دو هدف مشخص شده، توانایی‌های خود را ثابت کرد و بلافاصله در تیپ 25 تفنگداران کاپایک پذیرفته شد. عملکرد درخشان او در میدان نبرد آغاز شد؛ در طول 75 روز در نبرد اودسا، 187 سرباز نازی را از پای درآورد.
