Uma das figuras da excelente campanha do Vizela na Liga Portugal Meu Super, Lebedenko está referenciado pela SAD do V. Guimarães como possível alvo para a próxima temporada. A cumprir a segunda época nos vizelenses, o lateral-esquerdo, de 26 anos, está em final de contrato e, por isso, livre para assinar por outro clube.