Większość piłkarskiego życia 24-latek spędził w Pogoni Szczecin, dla której rozegrał 63 mecze i zdobył 15 bramek. W latach 2011-2013 był zawodnikiem Rody JC Kerkrade. W holenderskiej Eredivisie wystąpił 32 razy i strzelił 4 gole. Latem Roda z niego zrezygnowała i jesienią był związany ze szwedzkim BK Hacken (8 meczów, 1 gol), ale już z powrotem jest wolnym zawodnikiem.
Lebedyński znalazł się w 22-osobowej kadrze Podbeskidzia na zgrupowanie w Wałbrzychu. Oprócz niego i Nwaogu w ataku trener Leszek Ojrzyński może wybierać z Sebastiana Bartlewskiego, Fabiana Paweli i Krzysztofa Chrapka, których jesienny dorobek to kolejno 2 asysty, 3 gole i asysta oraz zero goli i asyst.
W czasie zgrupowania w Wałbrzychu, które potrwa do 22 stycznia, Górale zagrają sparing z tamtejszym Górnikiem (18.01).
Kadra Podbeskidzia Bielsko-Biała na zgrupowanie w Wałbrzychu:
Bramkarze: Richard Zajac, Piotr Adamek.
Obrońcy: Frank Adu Kwame, Dariusz Pietrasiak, Błażej Telichowski, Tomasz Górkiewicz, Bartłomiej Konieczny, Konrad Kareta.
Pomocnicy: Mateusz Kupczak, Adam Deja, Dariusz Łatka, Anton Sloboda, Damian Chmiel, Piotr Malinowski, Dariusz Kołodziej, Maciej Iwański, Mateusz Stąporski.
Napastnicy: Charles Nwaogu, Sebastian Bartlewski, Fabian Pawela, Krzysztof Chrapek, Mikołaj Lebedyński.
