Пётр Гнидо родился 22 декабря 1919 года в селе Стародонская Балка (ныне — Березовский район Одесской области Украины) в крестьянской семье. В 1937 году окончил Одесский медицинский техникум, после чего работал начальником санитарной службы Астраханской области, одновременно учился в Астраханском аэроклубе. В сентябре 1939 года Гнидо был призван на службу в РККА. В 1940 году он окончил Сталинградскую военную авиационную школу, после чего служил в ней же лётчиком-инструктором. С 12 июля 1941 года — на фронтах Великой Отечественной войны. Участвовал в Тираспольско-Мелитопольской, Донбасской, Ростовской наступательной и оборонительной операциях. 12 декабря 1941 года Гнидо протаранил своим истребителем «И-16» вражеский самолёт, сам при этом был тяжело ранен, но сумел выпрыгнуть с парашютом.