I juni 1941 var Pavlitsjenko 24 år gammel, og hun studerte historie på sitt fjerde år ved Kiev Universitet, da det nasjonalsosialistiske Tyskland innledet sin invasjon av Sovjetunionen med operasjon Barbarossa.