В марте 1942 года Павел Ильич Стороженко пошел добровольцем в Красную Армию. Он был направлен в военное пехотное училище №3 города Орджоникидзе (Владикавказ) в Северной Осетии. Училище готовило будущих лейтенантов- командиров взводов. Павел Ильич успел проучиться всего три месяца. В августе весь выпуск подняли по тревоге и направили на Сталинградский фронт, где складывалась очень тяжелая обстановка. «Сначала нас бросили на укрепление обороны, - рассказывал Павел Ильич – а, через три дня всех отправили в район Ростова-на Дону. Первый бой приняли в 30 километрах от города… Он, у каждого солдата остается в памяти на всю жизнь. В общем, бои были очень упорными, приходилось очень трудно, но и солдаты, и офицеры героически сдерживали натиск врага». Павел Ильич продолжал свой рассказ: «Запомнился такой эпизод: здесь под Ростовом мы впервые попали в окружение немцев, и все таки несколько наших машин с людьми, точнее две, сумели вырваться из окружения, в кольце осталось две роты. На следующую ночь командир вызывает меня к себе и дает задание: найти своих, свою часть. Взял плащ-палатку, немного продовольствия, автомат и винтовку и пошел выполнять приказ. Однажды, совсем неожиданно. Прямо на дороге я чуть не попал в руки немцев. Немецкий солдат, услышав в темноте шорох, прислушался и крикнул: «Хенде хох!» то есть - «руки в верх!» по-русски… Я быстро пополз назад… Полз долго, почти всю ночь, только на рассвете увидел наши машины…Вышел на дорогу, поднял руку с автоматом, одна машина проехала мимо, вторая - остановилась. С ней я добрался до штаба, где и доложил о тяжелом положении попавших в окружение … Следующей же ночью, мы пошли им на выручку: наши товарищи были спасены». Через несколько месяцев Павел Ильич получил ранение, поэтому в боях непосредственно за Сталинград ему участвовать не довелось, он находился на лечении в военном госпитале города Петровска Саратовской области. 13 ноября 1942 года, он был признан не годным к строевой службе. А в феврале 1943 года здесь, в Петровске шло формирование новой воинской части, получившей название – «отдельный пулеметный батальон». После завершения процедуры формирования, батальон был направлен на Ленинградский фронт. Переправились через Ладожское озеро непосредственно внутрь так называемого «блокадного кольца» вступили в бой с финскими войсками. Запомнилось солдату , как строили дорогу через Ладожское озеро, было невыносимо тяжело, потребовалось много людей и техники. Но все, что требовалось, было сделано. В тяжелых боях Красной Армии в 1943 году, наконец, удалось прорвать окружение героического города Ленина. Павел Ильич Стороженко был оставлен работать в ремонтной мастерской, где производился мелкий ремонт автоматов, пулеметов и другого стрелкового оружия. Вплоть до окончания войны он и работал в ней. В ноябре 1946 года Павел Ильич вернулся домой в родное село Лобойково, где и прожил до конца своих дней, работал в колхозе «Память Ленина», женился, построил дом вырастил дочь. И здесь, на сельском погосте, нашел свое упокоение. (Воспоминания записаны учениками Лобойковской школы в 1975г.) Награды ветерана : орден Отечественной войны II степени (06.04.1985г.); медали: «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», «Двадцать лет победе в Великой Отечественной войне 1941-1945гг.», «Тридцать лет победе в Великой Отечественной войне 1941-1945гг.», «Сорок лет победе в Великой Отечественной войне 1941-1945гг.», «Пятьдесят лет победе в Великой Отечественной войне 1941-1945гг.», «Медаль Жукова» (1996г.), «Шестьдесят лет победе в Великой Отечественной войне 1941-1945гг.», Пятьдесят лет Вооруженным силам СССР» (1968г.), «Шестьдесят лет Вооруженным силам СССР» (1978г.), «Семьдесят лет Вооруженным силам СССР» (1988г.).