Павло Телевной пішов захищати Батьківщину 17-річним юнаком, був направлений на навчання в Чугуївське артилерійське училище.
Воював у складі 2-го та 3-го Білоруських фронтів. Закінчив війну у 1945 році у м. Кенігсберг. Нагороджений Орденом Слави III ступеня, Орденом Великої Вітчизняної війни I ступеня, Орденом «За мужність», медалями «За взяття Кенігсберга», «За перемогу над Німеччиною у Великій Вітчизняній війні 1941-1945 рр.»