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

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

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

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