В годы Великой Отечественной войны Иосиф Павлович был командиром сапёрной роты. Не раз выходил на поединок со смертью. Через руки отважного сапёра прошли мины самых разнообразных устройств – натяжные, нажимные, донные. Особенно много таких «сюрпризов» приготовил враг на подступах к границам Германии.

Особенно трудно и опасно иметь дело с противотанковой миной. С новым образцом её однажды повстречался И.П.Фищенко у границ Германии. Чуткие умелые руки осторожно сняли пробку, поставили взрыватель на предохранитель. Осмотрев её внимательно, сапёр обнаружил пять взрывателей. Замысел врага был разгадан, мина обезврежена. О её устройстве Фищенко рассказал сапёрам, и те уверенно приступили к работе.

Многих молодых солдат обучил опытный сапёр трудному и опасному делу. И тот, кто учился у него, ошибок не делал и успешно прошёл боевой путь войны.

Вспоминая свой боевой путь, Иосиф Петрович рассказывал где и сколько мин обезвредил. Только под Смоленском за сутки сапёры под руководством Фищенко обезопасил около 800 мин. Успешно прокладывали сапёры боевой путь форсировании Немана, при переходе границ Германии, под Оршей, участвовали в освобождении Вильнюса, Каунаса и других городов.

За боевые заслуги Фищенко был награждён орденами Александра Невского, Отечественной войны II степени, «Красной Звезды», восемью медалями.

После Великой Отечественной войны Иосиф Павлович – бригадир слесарей крепёжно-гальванического цеха НЭВЗа.