BK Häcken W lipcu 2013 roku Lebedyński odbył testy w Pogoni, trzecioligowej niemieckiej drużynie Hallescher FC oraz Górniku Zabrze. Ostatecznie 21 sierpnia 2013 roku podpisał dwuletni kontrakt ze szwedzkim BK Häcken. 15 września zadebiutował podczas wygranego 3:2 meczu ligowego z Helsingborgs. 25 września w wygranym 4:0 spotkaniu ligowym z Syrianska FC zdobył swoją pierwszą bramkę w barwach klubu. 5 listopada klub poinformował, że nie przedłuży z piłkarzem wygasającego wraz z końcem roku kontraktu.
Podbeskidzie Bielsko-Biała W połowie stycznia 2014 roku Lebedyński trafił na testy do Podbeskidzia Bielsko-Biała, z którym 21 stycznia podpisał roczny kontrakt. Pierwszy mecz w nowym klubie rozegrał 28 marca 2014 roku, wychodząc w podstawowym składzie na wygrane 1:0 spotkanie z Ruchem Chorzów. Po zakończeniu sezonu i wygaśnięciu kontraktu opuścił klub z dorobkiem pięciu rozegranych spotkań, w których nie strzelił ani jednej bramki.
Wisła Płock Po odejściu z Podbeskidzia, Lebedyński odbył testy w Ruchu Chorzów. Ostatecznie 21 października podpisał półtoraroczną umowę z Wisłą Płock. W 2016 został przesunięty do drugiej drużyny Wisły, w tym samym roku został wypożyczony na jeden sezon do GKS-u Katowice.
28 lutego 2018 został wypożyczony do końca sezonu do Górnika Łęczna.