Após perder espaço nas opções dos vimaranenses, o defesa encontrou na formação arouquense a oportunidade para prosseguir a carreira no principal escalão do futebol português e garantir maior regularidade competitiva. O negócio está fechado e deverá ser oficializado brevemente.
Com passagem pelo futebol espanhol antes de chegar a Portugal pela porta do Vizela, onde passou duas épocas antes da curta viagem para Guimarães. No entanto, Lebedenko não conseguiu ganhar a corrida pela posição a João Mendes e disputou apenas 18 jogos em toda as competições na temporada passada.
Agora, vai acrescentar experiência e profundidade ao setor defensivo do Arouca para a nova época, depois da vaga deixada pela saída de Arnau Solà e junta-se a Mario Climent como nova opção à esquerda.
