Olena Zelenska (née Kiyashko) was born on February 16, 1978 in Kryvyi Rih. She met her future husband at the middle school, which they both attended. They met again at college, when Olena joined a cabaret group led by Volodymyr.
The couple got married on September 6, 2003.