Родился 16.8.1920 в селе Новопокровка ныне Ленинского района Кустанайской области в семье крестьянина. Украинец. Член КПСС с 1942. В 1940 окончил Уральский учительский институт.

В Советской Армии с 1940. Окончил Чкаловскую военно-авиационную школу пилотов в 1942.

На фронтах Великой Отечественной войны с августа 1942.

Командир эскадрильи 75-го гвардейского штурмового авиаполка (1-я гшад, 8-я воздушная армия, 4-й Украинский фронт), гвардии старший лейтенант. К апрелю 1944 совершил 109 боевых вылетов на штурмовку укреплений и войск противника.

Звание Героя Советского Союза присвоено 26.10.44.

Будучи помощником командира того же полка по воздушно-стрелковой службе (1-я гшад, 1-я воздушная армия, 3-й Белорусский фронт), за последующие 105 боевых вылетов гвардии майор Беда 29.6.45 награжден второй медалью «Золотая Звезда».

После войны продолжал службу в ВВС. В 1950 окончил Военно-воздушную академию, в 1957 — Военную академию Генштаба. Генерал-лейтенант авиации (1972). Заслуженный военный летчик СССР. Член ЦК КП Белоруссии с 1976.

Награжден орденом Ленина, 4 орденами Красного Знамени, орденами Александра Невского, Отечественной войны 1 степени, Красной Звезды и медалями.

Погиб 26.12.1976 при исполнении служебных обязанностей.

Бронзовый бюст установлен в Кустанае. Его именем названы проспект в Минске, улица в городе Лида Гродненской области, школа в Харькове.