Принимал участие в Великой Отечественной войне с июля 1941 года. Будучи слушателем Высшей дипломатической школы НКИД СССР, он в составе 6-й дивизии народного ополчения Дзержинского района г.Москвы был направлен на Западный фронт.

После окончания военно-политического училища в 1942 году Павел Степанович был назначен комсоргом стрелкового полка, в составе которого принял участие в боях за Сталинград.

Затем П.С.Кузнецов находился на комсомольской и партийно-политической работе на Волховском, 3-ем Прибалтийской, 2-ом Белорусском и 3-ем Белорусском фронтах. Война с фашистской Германией завершилась для него в Восточной Пруссии.

После этого часть, в которой служил П.С.Кузнецов, была переброшена на Дальний Восток, где он принял участие в войне с милитаристской Японией.

После окончания войны Кузнецов П.С. возвратился в ВДШ для продолжения учебы.

За боевые заслуги Павел Степанович награжден орденом Красной Звезды, орденом Отечественной войны I степени, медалями «За оборону Москвы», «За обороны Сталинграда», «За взятие Кенигсберга», «За победу над Японией», другими медалями.

П.С.Кузнецов работал в Академии в должности доцента кафедры дипломатической и консульской службы.