В 1939 г. Павел Исаакович был призван в ряды Красной Армии, в военно-пограничное училище в г. Симферополе. После успешного окончания училища - распределение на западную границу южнее города Брест-Литовска в качестве командира взвода...А через неделю, 22 июня 1941 г., началась Война. Боевой путь молодого солдата начался с первых дней войны.

В декабре 1941 г. Арестов павел Исаакович был участником жестоких боев под Москвой, где получил тяжелое ранение. После выздоровления снова участвовал в обороне Москвы.

Трудными дорогами войны шел Павел Исаакович, освобождая города Смоленск, Минск, Вязьму и многие другие.

Солдаты 2-го Белорусского фронта, где Павел Исаакович был командиром взвода разведки, шли вперед  к границе с Восточной Пруссией. Участвовал в Освобождении Кенигсберга, Варшавы, Будапешта.

Победу встречал в Берлине!

За боевые заслуги Арестов Павел Исаакович был удостоен ордена "Александра Невского", ордена "Красной Звезды", медали "За взятие Кенигсберга", медали "За взятие Берлина", медали "За оборону Москвы" , а также многих похвальных листов и грамот.