Павел Щербинко участвовал:
— в обороне Киева и Москвы, в контрнаступлении под Москвой в районе города Серпухов — в 1941 году;
— в боях западнее города Юхнов — в 1942 году;
— в обороне на Курской дуге, в освобождении Левобережной Украины, в форсировании Днепра в районе города Канева с завоеванием плацдарма — в 1943 году;
— в освобождении Правобережной Украины, Белоруссии, Литвы, в том числе городов Орша, Минск, Гродно, в боях на границе с Восточной Пруссией — в 1944 году;
— в боях в районе Мазурских озёр, за города Сувалки, Хайльсберг, Ландсберг, в Кёнигсбергской операции с выходом на берег Балтийского моря — в 1945 году.
Здесь, на берегу Балтийского моря, недалеко от морской базы Пиллау, его полк и встретил долгожданную Победу.
Особо отличился наш земляк при в сентябре 1943 года при освобождении Левобережной Украины и при форсировании Днепра.
В районе населённых пунктов Олешня и Метеши полк отразил несколько контратак пехоты и танков противника, нанёс им значительный урон. 29 сентября 1943 года оказал эффективную поддержку стрелковым подразделениям при форсировании Днепра юго-восточнее города Канев.
Только в сентябре-октябре 1943 года его полк уничтожил 45 танков, 46 бронемашин, 4 батареи, 20 пушек, 65 минометов, 3 самолета, 23 дзота и более 3 тысяч вражеских солдат и офицеров. Звание Героя Советского Союза ему было присвоено 25 октября 1943 года.
В Тирасполе имя Павла Щербинко увековечено на Мемориальной доске, установленной на здании гуманитарно-математической гимназии, в которой он учился.
