Lebedyński do Płocka trafił pod koniec października 2014 roku. Ważnym ogniwem drużyny stał się jednak dopiero w sezonie 2015/2016. Wówczas pochodzący ze Szczecina atakujący zdobył 13 bramek w 31 meczach i został najlepszym strzelcem drużyny, czym wydatnie przyczynił się do powrotu Wisły do Ekstraklasy po dziewięciu latach przerwy Pomimo tego udał się na wypożyczenie do pierwszoligowego GKS-u Katowice, w którym spędził większą część sezonu 2016/2017. W zespole z Górnego Śląska w 27 meczach zdobył trzy bramki i zanotował pięć asyst. Podczas pobytu w Wiśle Płock Lebedyński wystąpił w 52 spotkaniach we wszystkich rozgrywkach i strzelił w nich 17 goli.