Малайдах Прокофий Фадеевич родился 1 марта 1912 года на Украине в Каменец-Подольской области, Проскуровском районе, с. Брага. Украинец.

В ряды Рабоче-крестьянской Красной армии призван 24 ноября 1936 года Троицким РВК Одесской области Украинской ССР. Окончил офицерские курсы.

Участник Великой Отечественной войны. Воевал младший лейтенант Малайдах П.Ф. на Юго-Западном фронте в 240-й отдельной автотранспортной роте 10-го Каменец-Подольского укреплённого района, затем в 172-м отдельном автотранспортном батальоне 164-й стрелковой дивизии.

22 ноября 1941 года тяжело ранен. Решением госпитальной военно-врачебной комиссии признан не пригодным к дальнейшей службе в Красной армии.

Награждён медалью «За победу над Германией».