Дважды Герой Социалистического Труда (1952, 1958).
Родился 8 августа (26 июля по старому стилю) 1906 года в селе Сосонка Винницкого района Винницкой области.
Член КПСС с 1938 года.
В 1930—1937 и 1944—1950 годах был председателем сельского Совета. В 1950—1959 годах — председатель колхоза «Ленинский шлях» Калиновского (ныне Винницкого) района Винницкой области. Под руководством Романенко П. К. колхоз ежегодно получал высокие урожаи сельскохозяйственных культур и добился успехов в развитии животноводства.
Умер 17 июля 1965 года там же, где и родился.
Внук Прокофия Калениковича — Василий Васильевич Захаревич — фермер, живёт на улице имени своего деда.
Бюст Прокофия Калениковича Романенко установлен в самом центре села Сосонка. Его именем также названа улица села.