Павел Крыванос нарадзіўся ў 1920 годзе ў вёсцы Альхоўка(цяпер Клічаўскі раён Магілёўскай вобласці Беларусі). Скончыў сярэднюю школу. У 1941 годзе Крыванос быў прызваны на службу ў Рабоча-сялянскую Чырвоную Армію. У 1943 годзе ён скончыў Саратаўскае танкавае вучылішча. З таго ж года — на франтах Вялікай Айчыннай вайны. Да чэрвеня 1944 года малодшы лейтэнант Павел Крыванос камандаваў узводам 253-га інжынерна-танкавага палка 4-й штурмавой інжынерна-сапёрнай брыгады 3-га Беларускага фронту. Вызначыўся ў час Беларускай аперацыі.