Военно-воздушные силы США
С началом Второй мировой войны он окончил боксёрскую карьеру и поступил в Военно-воздушные силы США, где во время учебного полёта на бомбардировщике «B-24» его самолёт загорелся. Владимир смог спастись на парашюте, но получил ожоги лица. После лечения и нескольких пластических операций Владимир Палагнюк повторно участвовал в военных действиях, получал награды и демобилизовался в 1944 году.