Родом он из Томской области, там же заочно окончил Государственный университет и работал в органах прокуратуры на разных должностях, в том числе занимая должности районных прокуроров. В Биробиджан прибыл из Коми АССР, где был первым заместителем республиканского прокурора. Направляя в Костюченко П.П. в ЕАО, прокуратура РСФСР охарактеризовала его как опытного юриста, трудолюбивого и скромного человека, умеющего работать с руководителями областных учреждений и общественными организациями, а также участвующего в пропаганде общественной жизни. К тому времени он имел пять медалей, в том числе «За победу над Германией в Великой Отечественной войне» и «За доблестный труд в годы Великой Отечественной войны», был избран членом обкома КПСС и депутатом областного Совета народных депутатов. Это был единственный руководитель в плеяде прокуроров области, которого федеральное руководство оставило на второй срок — он пробыл на своем посту до 1985 года. До окончания срока его полномочий оставалось еще два года, но приказом Генпрокуратуры он был переведен в Волгоград в Приволжскую транспортную прокуратуру начальником следственного отдела.