Владимир и Елена Зеленские полюбили друг друга еще в детстве. Будущие супруги учились в одной школе, но были в параллельных классах, при этом не общаясь между собой. Лишь после окончания школы Владимир и Елена случайным образом пересеклись, хотя учились в разных институтах.
Их встреча произошла в парке, однако тогда его будущая возлюбленная имела отношения с другим, поэтому не обращала внимания на Владимира. Тогда он твердо решил: даму надо завоевать. В руках девушки он увидел кассету с фильмом "Основной инстинкт" и, сделав вид, что фильм ему очень интересен, решил взять номер телефона. Как потом признался сам комик, юношеские чувства затем стремительно переросли в настоящую любовь. 8 лет они жили гражданским браком и лишь тогда Владимир решился на женитьбу. Свадьба была сыграна в сентябре 2003 года, а спустя пару лет родилась их первая дочь Александра.
Сейчас семейство проживает в шикарном особняке под Киевом. У них двое детей. Александре 14 лет, а младшему Кириллу 5 лет.