Пётр Колодяжный родился 2 июля 1921 года в деревне Верхняя Зима (ныне — Зиминский район Иркутской области). В 1930 году переехал в Приморский край, а в 1937 году — в Томск. После окончания средней школы работал в экспедиции. В апреле 1942 года Колодяжный был призван на службу в Рабоче-крестьянскую Красную Армию. С сентября того же года — на фронтах Великой Отечественной войны. Принимал участие в боях на Воронежском, Степном и 2-м Украинском фронтах. Участвовал в боях под Сталинградом и на Курской дуге. К сентябрю 1943 года старший сержант Пётр Колодяжный командовал отделением 104-го отдельного батальона 5-й инженерно-сапёрной бригады 57-й армии Степного фронта. Отличился во время битвы за Днепр.