פאבל בלייב נולד בכפר במחוז וולוגדה. בשנת 1942, לאחר סיום עשר שנות לימוד, החל לעבוד במפעל לייצור נשק. בשנת 1943 הוא התנדב לצבא האדום ונשלח לבית הספר לטיסה. את לימודיו הוא סיים ביוני 1945 ונשלח למזרח הרחוק בו החלה מלחמת ברית המועצות - יפן. לאחר סיום הלחימה הוא הוצב ביחידות שונות של חיל האוויר הסובייטי בעיקר באזור סיביר.