25-latek trafił do ekipy "Nafciarzy" latem 2014 roku. Mający za sobą występy w Pogoni Szczecin, Podbeskidziu Bielsko-Biała, holenderskiej Rodzie Kerkrade i szwedzkim BK Häcken podczas dwuletniego pobytu w klubie zdobył 16 bramek w 47 występach. W trwającym (ostatnia kolejka I ligi odbędzie się w ten weekend) sezonie jest najskuteczniejszym strzelcem drużyny prowadzonej przez Marcina Kaczmarka - zaliczył 12 trafień w rozgrywkach ligowych i jedno w Pucharze Polski.
Po zapewnieniu sobie awansu do Ekstraklasy działacze Wisły postanowiły porozumieć się z kluczowymi piłkarzami co do przedłużenia obowiązujących umów. Nowe kontrakty zawarli już Dominik Kun, Dimityr Ilijew oraz Piotr Wlazło. Dziś do grona tych zawodników dołączył Lebedyński. Nowa umowa napastnika będzie obowiązywać do 30 czerwca 2017 roku wraz z opcją rozszerzenia jej o kolejne dwanaście miesięcy.