פליוקפלדר נולד באובלסט דונצק (כיום במזרח אוקראינה) למשפחה גרמנית. בעקבות הפלישה הגרמנית לברית המועצות ב-1941, גורשה משפחתו לסיביר, שם הוצאו להורג אביו ואחיו הבכור. יתר המשפחה השתקעה בקיסליובסק, ופליוקפלדר בן ה-14 החל לעבוד במכרה פחם. בזמנו הפנוי, התאמן באתלטיקה ובהיאבקות, ובשנים 1948 ו-1949 היה אלוף סיביר בהיאבקות.