Geboren in Minsk (Weißrussland). Im Alter von fünf Jahren begann sie unter der Anleitung ihrer Mutter und Musikpädagogin Ludmila Hauryliuk mit dem Geigenspielen und besuchte anschließend das Republikanische Musikkolleg der Staatlichen Weißrussischen Musikakademie. Nach dem erfolgreichen Abschluss des Kollegs erhielt Yuliya Stipendien für ein Weiterstudium mit weltbekannten Professoren an der Royal Academy of Music in London, an der Konservatorium Wien Privatuniversität , am Boston Conservatory und am United World College of the Adriatic in Duino. Sie spielte bereits Geigen von Guarneri, Amati, Stauffer u. a.
Im Jahr 2012 wurde Yuliya Lebedenko das Master-Diplom der Konservatorium Wien Privatuniversität mit Auszeichnung verliehen. Yuliya ist Preisträgerin von verschiedenen internationalen Wettbewerben und Festivals in Europa und den USA. Darüber hinaus bekam sie das Förderungsstipendium des Weißrussischen Präsidenten zur Unterstützung talentierter Jugend.
Yuliya Lebedenko wirkt international bei vielen Konzerten in ganz Europa und in Übersee mit. Sie tritt auch als Solistin mit unterschiedlichen Symphonie- und Kammerorchestern in Erscheinung. CD- und DVD-Aufnahmen in Österreich und Italien bezeugen gleichermaßen ihre jugendliche Spielfreude und ausgereifte Musikalität.
Im Jahr 2010 trat Yuliya Lebedenko erstmals als Sopranistin in einem Musical auf. Seither ist ihre wohlklingende Stimme immer wieder auch bei verschiedenen Konzerten und Veranstaltungen zu hören.