Jej talentem zachwycili się wybitni twórcy teatralni i muzyczni: Krystian Lupa, Jacek Ostaszewski, Agnieszka Glińska, Krzysztof Warlikowski, Bogdan Pociej, Roman Rewakowicz, Leszek Długosz, Józef Opalski, Andrzej Wanat. Jej przebogaty i różnorodny repertuar zawiera ponad 500 pieśni ukraińskich, żydowskich, rosyjskich z gromadzonej przez nią w ciągu całych lat skarbnicy. Olena Leonenko występowała z wieloma recitalami w Polsce oraz w Mediolanie, Paryżu, Berlinie, Pradze i Kijowie. W grudniu 2002 roku w Studiu im. Agnieszki Osieckiej w Warszawie w siedzibie Pr. III Polskiego Radia odbyła się premiera spektaklu muzycznego Oleny Leonenko „Noc z Wertyńskim” według scenariusza Janusza Głowackiego. Kolejne jej słuchowisko, pt. „Podwórko-Świat”, oparte m.in. na odeskim folklorze Program I Polskiego Radia wyemitował 9 czerwca 2010 r.

W 2005 roku została odznaczona Brązowym Medalem „Zasłużony Kulturze Gloria Artis”.

Spektakle Olena Leonenko jest kompozytorką muzyki do 21 spektakli teatralnych, między innymi: „Barbarzyńcy” „Imię” „Stracone zachody miłości” „Nieznajoma z Sekwany” „Opowieści zakulisowe” „Pamięć wody” „Kopciuch” „Bambini di Praga”