В 1951 году А. Байда, уже будучи командиром полка американских ВВС, воевал в Южной Корее. Там он совершил посадку своего самолета в Северной (коммунистической) Корее, на стороне которой воевали советские летчики, и сдался в плен. Его доставили в СССР и приговорили к 25 годам советских концлагерей. В США остались его жена-негритянка и двое детей.