Pochodzący ze Szczecina napastnik występował w ekipie "Nafciarzy" od lata 2014 roku. W czerwcu, zaraz po awansie Wisły do Ekstraklasy, władze klubu przedłużyły z nim kontrakt. Lebedyński stracił jednak miejsce w pierwszym składzie po sprowadzeniu Jose Kante.
Dziś władze GKS-u Katowice oficjalnie poinformowały o sprowadzeniu 25-latka na zasadzie rocznego wypożyczenia. W jego umowie jest zawarta opcja pierwokupu. Pozyskanie Lebedyńskiego to ostatni transfer "GieKSy" w kończącym się oknie transferowym. Przedstawiciele klubu nie ukrywają, że nowy nabytek pierwszoligowca był bardzo oczekiwanym wzmocnieniem - ma on stanowić konkurencję dla Grzegorza Goncerza.
- Chcieliśmy wzmocnić siłę rażenia zespołu. Trener Jerzy Brzęczek często wystawia w składzie dwóch napastników. Dlatego przyda nam się kolejny zawodnik, który będzie rywalizował o miejsce w ataku. Pozyskanie przez nas Mikołaja oznacza, że definitywnie zamykamy kadrę na rundę jesienną tego sezonu – powiedział menedżer Dariusz Motała.