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