Биография
Окончил факультет международных отношений и международного права Киевского государственного университета им. Тараса Шевченко (1981).
С 1981 года на дипломатической службе в МИД Украины.
В 1997—2000 годах постоянный представитель Украины при ООН.
С декабря 2000 года заместитель министра, с 21 августа 2001 года заместитель госсекретаря, с марта 2003 года государственный секретарь, в 2003—2005 годах первый заместитель министра.
По мнению некоторых наблюдателей являлся одним из возможных претендентов на пост министра иностранных дел Украины в 2003 году (должность министра тогда занял Константин Грищенко).
В 2005—2006 годах посол Украины в Австрии. Был уволен с должности в связи с выдачей по просьбе Николая Рудьковского виз представителям туркменской оппозиции.
С 2006 года постпред Украины в Республике Австрия.
Заместитель главы Секретариата Президента Александр Чалый в январе 2007 года отмечал, что В. Ельченко является одним из самых лучших дипломатов Украины .
В начале 2007 года представитель Партии регионов народный депутат Украины Михаил Чечетов назвал В. Ельченко в числе пользующихся поддержкой его партии кандидатов на вакантный тогда пост министра иностранных дел Украины (должность министра тогда занял Арсений Яценюк). Как заявил Тарас Черновол, на кандидатуре В. Ельченко «настаивали наши западные партнёры, поскольку он имеет авторитет в международных кругах, в ОБСЕ» .
Член правления «Союза дипломатов Украины».
С июля 2010 года — посол Украины в России .
