Родился в 1921 году в городе Свердловске. В 10 лет остался сиротой. Учился в ремесленном училище. С 1941 года в рядах Красной Армии. С 6 апреля 1943 года младший лейтенант Б. А. Лебёдкин в действующей армии. Воевал в составе 28-го Гвардейского ИАП, летал на "Аэрокобре". Сражался на Северо-Западном, Калининском, 2-м Прибалтийском, 1-м Прибалтийских, 3-м Белорусском и Ленинградском фронтах.

К 9 мая 1945 года старший лётчик 28-го Гвардейского истребительного авиационного полка (5-я Гвардейская истребительная авиационная дивизия, 11-й истребительный авиационный корпус, 15-я Воздушная армия, Ленинградский фронт) Гвардии лейтенант Б. А. Лебёдкин совершил 247 боевых вылетов, провёл 31 воздушный бой, в которых сбил лично 16 самолётов противника (из них 1 не подтверждён).

Участник вооружённого конфликта на территории Кореи с ноября 1950 года по февраль 1951 года в составе 2-й эскадрильи того же 28-го ГИАП, базировавшегося на аэродроме Андунь. Гвардии капитан Б. А. Лебёдкин лично сбил 1 самолёт противника.

10 февраля 1951 года, фактически в день перебазирования и первого боевого вылета самолётов полка в небе Кореи в составе четвёрки МиГ-15 атакой сверху по четвёрке F-80 сбил один из "Шутов". Всего в этой атаке группа противника была практически уничтожена - сбито 3 самолёта. Однако американцы признали потерю только одного F-80 из 80-й авиаэскадрильи 8-й ИБАГ, что вызывает большое сомнение, так как горение самолётов противника и их падение наблюдали все пилоты полка.

После возвращения в Советский Союз продолжал служить в ВВС, был заместителем командиром полка. В запас вышел в звании Гвардии полковника. Умер в 2003 году.

Награждён орденами: Красного Знамени (14.03.1945, 26.03.1945, 15.05.1945, ...), Отечественной войны 1-й степени (17.07.1944), Отечественной войны 2-й степени (11.03.1985), Красной Звезды (трижды).