Воевал с 1941 по 1943 г командиром минометного расчета. Был многократно ранен, прострелена нога рука, пробита спина пулеметной очередью. Множественные осколки в голове периодически перемещались по височной части головы и напоминали об этой страшной войне всю оставшуюся жизнь. Павел Алексеевич Карелин был награжден Орденом Великой Отечественной войны и медалью "За победу над Германией".