Depois do sérvio Matija Mitrovic e do espanhol Fabio Blanco, Lebedenko é o senhor que se segue nas confirmações dos primeiros reforços do V. Guimaraes. O ucraniano de 26 anos chega dos vizinhos do Vizela, onde nas duas últimas épocas cumpriu 58 jogos, com cinco golos e oito assistências, provando ser um lateral de grande vocação ofensiva.