Lebedyński zasilił ekipę Leszka Ojrzyńskiego na zasadzie wolnego transferu po tym, jak odszedł ze szwedzkiego BK Hacken, dla którego jesienią rozegrał 8 meczów i strzelił jednego gola. Wcześniej był związany z holenderską Rodą JC Kerkradez, w barwach której w latach 2011-2013 wystąpił 32 razy i zdobył 4 gole. Większość piłkarskiego życia spędził jednak w Pogoni Szczecin, dla której rozegrał 63 mecze i zdobył 15 bramek.