Павел Евтихеевич Кочерга родился 28 августа 1911 года в селе  Карловка  Кировоградской области Украины. После окончания пяти классов школы, переехал в Анапу,  где работал в Анапском горстрое. В 1933 году Кочерга был призван на службу в  Красную Армию. В 1937 году окончил Краснодарское пехотное училище, после чего был уволен в запас. В 1941 году Кочерга повторно был призван в армию. С ноября 1942 года — на фронтах Великой Отечественной войны.

6 октября 1943 года рота Кочерги переправилась через Днепр в районе села Лютеж к северу от Киева и приняла активное участие в захвате и удержании плацдарма на его западном берегу, отразив 8 немецких контратак. В критический момент боя Кочерга поднял своё подразделение в атаку, отбросив противника.

   Указом Президиума Верховного Совета СССР от 13 ноября 1943 года за «мужество и героизм, проявленные при форсировании Днепра и удержании плацдарма» лейтенант Павел Кочерга был удостоен высокого звания Героя Советского Союза.

  В декабре 1946 года в звании капитана Кочерга был уволен в запас. Проживал в селе Нововознесенка  Кировоградской области Украинской ССР, после окончания сельскохозяйственного техникума работал агрономом. Умер 21 ноября 1982 года, похоронен в Нововознесенке.