Orest Lebedenko conheceu o treinador do Vizela, Pablo Villar, quando trabalharam juntos no Karpaty Lviv, da Ucrânia, em 2018.

Apesar de ser ucraniano, Lebedenko tem jogado em Espanha nos últimos anos. Contratado pelo Lugo, da 2.ª Liga, em 2018/19, foi emprestado ao Olimpik Donetsk antes de se fixar nos espanhóis, onde cumpriu 57 jogos no total.
Na época passada mudou-se, no mercado de inverno, para o Deportivo da Corunha, onde somou 17 jogos e um golo.
"Quando soube do interesse, nem hesitei, nem foi assunto", afirmou Orest Lebedenko, que faz este sábado o primeiro treino com os novos companheiros.