Учебное заведение существовало ещё до революции: в 1914–1918 годах в Павловском высшем начальном училище, из которого выросла школа №2, работал будущий известный писатель Фёдор Гладков. 

Но самая тяжёлая страница началась летом 1942 года.
К тому моменту из школы уже ушли на фронт более ста учеников. Некоторые, по данным Павловского музея, отправились добровольцами практически сразу после выпускного вечера. 

В августе Павловскую заняли немецкие войска. И школьное здание на улице Ленина перестало быть местом, где сидели за партами и писали мелом на доске.
В нём устроили немецкий военный госпиталь. 

Раненых сюда привозили на лечение, а тех, кого спасти не удавалось, по сведениям павловских краеведов, хоронили неподалёку — прямо в станичном парке. 

Так продолжалось до освобождения Павловской в начале февраля 1943 года. Отступая, оккупанты оставили после себя серьёзные разрушения. Среди наиболее пострадавших общественных зданий местные исторические материалы отдельно называют именно школу №2. 

Но уже весной жители начали возвращать станицу к жизни. Школы восстанавливали методом народной стройки, а детям приходилось учиться в условиях, когда не хватало даже тетрадей и учебников — письменные работы делали на случайных клочках бумаги. К сентябрю 1943 года школы района снова посещали уже около 96% детей школьного возраста.