Nowym zawodnikiem PGE FKS Stal Mielec został Mikołaj Lebedyński. 31-letni napastnik podpisał z klubem przy Solskiego 1 dwuletni kontrakt.

Pochodzi ze Szczecina, a pierwsze piłkarskie kroki stawiał w Arkonii. Jako junior przeszedł do Pogoni Szczecin. W sezonie 2008/2009 został włączony do kadry I zespołu występującego wówczas w II lidze. Z „Portowcami” wywalczył awans do I ligi.
Na zapleczu ekstraklasy spisywał się na tyle dobrze, że po sezonie 2010/11 został wypożyczony do holenderskiej Rody Kerkrade.
W 2013 roku na krótko został piłkarzem szwedzkiego BK Häcken.
Wrócił do Polski i został piłkarzem Podbeskidzia, w którym zadebiutował w ekstraklasie.
Następnie występował w Wiśle Płock, GKS-ie Katowice i Górniku Łęczna.

Z początkiem roku 2019 podpisał kontrakt z Chrobrym Głogów, w którym z powodzeniem występował do końca poprzedniego sezonu. Wystąpił w nim w 32 meczach strzelając 10 bramek. Strzelił dwa gole w meczach barażowych o awans do PKO BP Ekstraklasy. W sezonie 2019/2020 strzelił nam bramkę w przegranym przez Stal 0-1 pojedynku w Głogowie.

Był powoływany do reprezentacji Polski do lat 17 i 21.

Mikołaj! Witamy w biało-niebieskiej rodzinie!!!