Павел Андреевич Щербинко родился в Тирасполе. В возрасте 14 лет присоединился к красногвардейцам. В составе сводного полка Одесского ревкома 4 года сражался на Южном фронте против интервентов и белогвардейцев.
На фронтах Великой Отечественной войны с июня 1941 года.
Был командиром артиллерийского дивизиона, начальником артиллерии 155-го укреплённого района, командиром и начальником штаба артиллерийского полка. Воевал на Юго-Западном фронте, в Московской зоне обороны (МЗО), на Западном, Воронежском, 1-м Украинском, 3-м Белорусском фронтах. В боях трижды ранен.
Павел Щербинко участвовал:
— в обороне Киева и Москвы, в контрнаступлении под Москвой в районе города Серпухов — в 1941 году;
— в боях западнее города Юхнов — в 1942 году;
— в обороне на Курской дуге, в освобождении Левобережной Украины, в форсировании Днепра в районе города Канева с завоеванием плацдарма — в 1943 году;
— в освобождении Правобережной Украины, Белоруссии, Литвы, в том числе городов Орша, Минск, Гродно, в боях на границе с Восточной Пруссией — в 1944 году;
— в боях в районе Мазурских озёр, за города Сувалки, Хайльсберг, Ландсберг, в Кёнигсбергской операции с выходом на берег Балтийского моря — в 1945 году.
Здесь, на берегу Балтийского моря, недалеко от морской базы Пиллау, его полк и встретил долгожданную Победу.
