Великая Отечественная война не оставила в стороне жителей с. Павлодольское. С первых дней войны мужчины станицы, способные носить оружие ушли на фронт. Ушли на фронт председатели 3-х колхозов, расположенных на территории станицы: колхоза «Рассвет социализма» –Неграфонтов Т.А, колхоза «Ленинский путь» – Бобровский Г.И, колхоза имени «18 партсъезда» – Нужнов В. Ушел на фронт и директор школы Собиев Д.Г., учителя Мещеряков Ф.В., Сергиенко Е. О., Зайченко, выпускники 1941г. и многие другие станичники. Ушли следом и девушки: Бороздина А.И., Рубанова Л.М., Бороздина Л.С., Кузнецова-Листопадова М.И. Из ст. Павлодольской ушли на фронт более 700 человек, не вернулось более 300 воинов-односельчан. Почти каждая семья в станице получила похоронку.
Война прокатилась и по Моздокской земле. Летом 1942 года началось наступление фашистов в ходе операции «Эдельвейс». 15-17 августа началась эвакуация людей, скота, техники и всего ценного, чтобы ничего не досталось врагу. 28 августа станица Павлодольская и весь Моздокский район были оккупированы немцами. В районе действовал партизанский отряд Павла Близнюка. Во время окупации станица обстреливалась и своими, и немцами. Спасаясь от обстрелов, люди рыли окопы во дворах, прятались в подвалах. После разгрома немцев под Сталинградом наши войска перешли в наступление. Наша армия стремительно наступала, немцы стали спешно отходить. Они хотели уничтожить все дома в станице, но не успели. Решительное наступление наших войск на Моздок вынудили немцев отступать. С 3 на 4 января 1943 года был освобожден от фашистов Моздокский район.
Многие станичники за героизм на фронтах Великой Отечественной получили награды. Документы о награждении и награды хранятся в музее школы им. Героя Советского Союза И.Я.Филько. Здесь представлены стенды и материалы, рассказывающие об этой героической странице в жизни станицы. Школьный музей имеет свой сайт, где история Великой Отечественной войны представлена на страницах: «История школы в фотографиях», «Учителя-участники Великой Отечественной войны», «Женщины участницы Великой Отечественной войны», «Станица Павлодольская в годы Великой Отечественной войны 1941-1945гг.», «Братья Рожмановы» и др. ( http://myzeipavlodolsk.ucoz.ru/index/ehksponaty_muzeja/0-12 ). На сайте музея представлены фотографии экспонатов музея и памятников участникам Великой Отечественной войны. Иван Филько Указом Президиума Верховного Совета СССР от 31 мая 1945 года за «образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом мужество и героизм» старший лейтенант посмертно был удостоен высокого звания Героя Советского Союза и орденом Ленина, Также он был награждён орденами Отечественной войны 2-й степени и Красной Звезды.
На северо-восточной окраине станицы сначала была сооружена Братская могила воинов Советской Армии, погибших в августе-сентябре 1942 г. в боях с немецко-фашистскими захватчиками под ст. Павлодольской, а затем в 1985 г. воздвигнут монумент. Памятник представляет собой ребристую железобетонную стелу размерами в основании 0,3х1,15 м и высотой 4,5 м. В верхней части установлена красная пятиконечная звезда, в средней части – плита с барельефной головой солдата анфас в каске, ниже надпись на плите: «Вечная память павшим за родину. 1941-1945 гг.». Обе плиты – серебристого цвета. За памятником расположены по две пятиконечных красных звёзды справа и слева. Перед стелой – мемориальная доска с надписью. Монумент относится к выявленным объектам культурного наследия РСО-Алания. Памятник установлен на могильном участке размерами 9х20 м. Автор памятника - скульптор П. Г. Дибижев. Этот памятник является выявленным объектом культурного наследия и охраняется государством.
Другой мемориальный памятник станичникам, погибшим в годы Гражданской и Великой отечественной войн установлен в южной части станицы ст. Павлодольской в сквере на ул. Гагарина. Памятник расположен на площадке размерами 18х18 м и высотой 0,6 м. Мемориал представляет собой две железобетонные стелы. Западная (правая) стела размером 2х0,35 м и высотой 8,5 м, восточная (левая) стела - 2х0,35 м и высотой 7,5 м. Левая стела посвящена погибшим в годы гражданской войны, в нижней части на ней помещены даты начала и окончания этой братоубийственной войны - 1917-1924 и изображены фигуры в одежде и с символикой этого периода. Правая стела посвящена героям Великой отечественной войны, в её нижней части написаны даты её начала и окончания – 1941-1945. В верхней части изображены три воина идущие под знаменем в атаку, фигура солдата с гранатой, а внизу - раненный боец. Фигуры на белых мраморных стелах выполнены из цемента и окрашены в золотистый цвет. Между стелами находится вечный огонь в пятиконечной звезде. По сторонам от стел расположены восемь чёрных плит с 296 фамилиями и инициалами погибших станичников в алфавитном порядке. Памятник установлен в 1985 г. скульптором В.Х.Хаевым.
Станичники чтут память героев Великой Отечественной войны, приглашают ветеранов на встречи, часто устраивают встречи у памятника, возлагают цветы и венки к памятнику.