Lebedyński jest wychowankiem Arkonii Szczecin, skąd trafił do miejscowej Pogoni. Jesienią 2011 roku przeszedł do holenderskiego zespołu Roda Kerkrade, gdzie przez dwa sezony rozegrał 32 mecze i zdobył 4 bramki. Jesienią ubiegłego roku bronił barw BK Haecken Goeteborg (Szwecja). W ośmiu meczach do siatki trafił raz. To czwarte wzmocnienie "Górali" przed wiosennymi rozgrywkami. Wcześniej dołączyli do zespołu nigeryjski napastnik Charles Nwaogu, występujący dotychczas w Flocie Świnoujście, pomocnik Mateusz Stąporski, który został wypożyczony z Korony Kielce, a także Przemysław Pietruszka z Pogoni Szczecin. Podczas przygotowań do rozgrywek wiosennych w czwartek formę bielszczan sprawdzi pierwszoligowa Sandecja Nowy Sącz. Będzie to pierwszy zimowy sparing, który zespół rozegra w Bielsku-Białej. W sobotę "Górale" wyjadą na 10-dniowe zgrupowanie do Lary w Turcji. Podbeskidzie, z dorobkiem 17 punktów w 21 meczach, zajmuje przedostatnie miejsce w tabeli ekstraklasy.