Пётр Васильевич Лебеденко 1916 йылдың 20 мартында Рәсәй империяһының (хәҙер Удмурт Республикаһы) Сарапул ҡалаһында тыуған. 1929 йылдан балалар йортонда тәрбиәләнә. 1934—1936 йылдарҙа елкәнле-мотор шхунаһында юнга, матрос булып хеҙмәт итә. 1936 йылда Граждандар һауа флоты осоусыһы булып киткән.