Родился в 1914 году в станице Упорной. Был призван на фронт в 1941 году Упорненским РВК . По сведениям отца, Майбороды Андрея Павловича, от сына не было вестей с 8 декабря 1941 года. Признан пропавшим без вести с апреля 1943. Имя Федора Андреевича Майбороды внесено в 3-й том Книги Памяти Краснодарского края.