В период с 1997 по 2003 год команда практически прописалась в Москве, выступая в столице России и гастролируя по регионам. Но в 2003 году, после конфликта с известным российским телепродюсером и телеведущим, основателем движения КВН Александром Масляковым, «95-ый квартал» (так теперь называлась команда) вернулся на родину, обосновался в столице – Киеве – и продолжил свое творческое стремительное восхождение уже в концертно-телевизионном формате.
Владимир Зеленский женат на Елене (в девичестве Кияшко), которая также работает в «Квартале-95», сценаристом. Пара вместе со школьного возраста, в официальном браке с 2003 года. Владимир и Елена воспитывают двоих детей – дочь Александру (15 лет) и сына Кирилла (5 лет).