La soldat Pavlitxenko va lluitar aproximadament dos mesos i mig a la Batalla d'Odessa, on va aconseguir 187 morts. Quan els romanesos van obtenir el control de la zona, la seva unitat va ser retirada per a ser enviada a Sebastòpol, a la Península de Crimea. El maig de 1942, la tinent Pavlitxenko va ser esmentada pel consell de l'Exèrcit Soviètic del Sud a causa dels seus 257 alemanys abatuts. El seu total de morts confirmades durant la Segona Guerra Mundial va ser de 309, incloent-hi 36 franctiradors enemics. Pavlitxenko va trobar el quadern de bitàcola d'un dels franctiradors alemanys que havia abatut. Aquest havia llevat la vida a més de 500 soldats soviètics.