Pavlichenko nació en la localidad ucraniana de Bila Tserkva el 12 de julio de 1916.