Hubungan romantis di medan pertempuran berakhir dengan kekasihnya sekarat di pelukannya, sebuah peristiwa yang tidak pernah dia tinggalkan yang akhirnya menyebabkan depresi di tahun-tahun berikutnya.
Ketika perintah untuk mengevakuasi Odessa datang, Pavlichenko menuju ke Sevastapol di Semenanjung Krimea, di mana dia akan menghabiskan delapan bulan ke depan berjuang untuk pertahanan kota, serta melatih penembak jitu baru.
Dia dipromosikan dua kali, pertama menjadi Sersan Senior setelah dikonfirmasi mencapai 100 pembunuhan, kedua setelah Letnan ketika penghitungan naik menjadi 200.
Jerman begitu takut pada Lady Death sehingga mereka mencoba untuk menyuapnya. ‘Lyudmila Pavlichenko, datanglah ke kami.
Kami akan memberi Anda banyak cokelat dan menjadikan Anda seorang perwira Jerman, 'Pavlichenko pernah mengenang saat mendengar melalui pengeras suara.
Ketika pesona tidak berhasil, mereka beralih ke ancaman dan pada hari terakhir Pavlichenko di garis depan, mereka berteriak, 'Jika kami menangkapmu, kami akan mencabik-cabikmu menjadi 309 bagian dan menyebarkannya ke angin!'
Pavlichenko senang mengetahui bahwa bahkan musuh pun menghitungnya dengan benar.
Pavlichenko terluka empat kali dalam pertempuran, pecahan peluru di wajahnya pada Juni 1942 menandai akhir waktunya dalam pertempuran.
Komando Tinggi Soviet sekarang memandang Pavlichenko sebagai sesuatu yang terlalu berharga untuk hilang, evakuasi dari Sevastapol dengan kapal selam diperintahkan.