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