23-latek podpisał roczną umowę z możliwością jej przedłużenia. Młody zawodnik występuje na pozycji napastnika.
Lebedyński to wychowanek Arkonii Szczecin. Jego marzeniem była gra dla Pogoni Szczecin i tam rozpoczynał seniorską karierę. Dla „Portowców” rozegrał 55 spotkań i strzelił dwanaście bramek. W 2011 roku został wypożyczony do Rody Kerkrade. Holendrzy postanowili go wykupić, jednak w sierpniu poprzedniego roku podpisał kontrakt ze szwedzkim BK Häcken.
W Eredivisie Lebedyński rozegrał 32 spotkania i strzelił cztery bramki. W Szwecji wystąpił tylko osiem razy i zaliczył jedno trafienie. Napastnik na swoim koncie ma także epizody w młodzieżowych reprezentacjach Polski.