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