Окончил в 1867 году Строительное училище со званием гражданского инженера. С 1868 года работал на строительстве железных дорог Саратов — Тамбов и Москва — Смоленск. В 1871 году был удостоен звания инженера-архитектора. В 1876 году поступил на службу в Строительный отдел Московского Городского Правления сверхштатным техником, приняв заведование Пятницкой, Серпуховской и Якиманской частями Москвы. В 1878 году В. Г. Залесский получил чин колежского асессора и был переведён на должность члена Строительного совета при Московской городской управе, с которой был уволен в 1891 году в связи с нарушением Верхними торговыми рядами красной линии Красной площади. В 1883—1906 годах служил преподавателем Императорского Московского технического училища (ИМТУ). Член-корреспондент Петербургского общества архитекторов, член МАО с 1875 года.
В 1895 году вместе с коллегой по ИМТУ инженером-теплотехником В. М. Чаплиным Залесский организовал торговый дом «В. Залесский и В. Чаплин». Будучи компаньонами, в 1902 году Залесский и Чаплин построили собственный дом на Большой Дмитровке, 16, в котором их семьи имели по отдельному этажу и где располагались помещения их технической конторы. Среди реализованных проектов торгового дома «В. Залесский и В. Чаплин» — системы отопления и вентиляции почти 1500 зданий в десятках городах Российской Империи: Музей изящных искусств имени императора Александра III, Румянцевский музей, Политехнический музей, Аудиторный корпус Московского университета, Императорское Московское техническое училище, Московское училище живописи, ваяния и зодчества, Александровское военное училище, Брестский (Белорусский) вокзал, автозавод А. М. О., Сандуновские бани, гостиница Метрополь, ресторан Эрмитаж, страховое общество «Россия», глазная больница им. Алексеевых, странноприимный дом Шереметева, храм Василия Блаженного, склеп великого князя Сергея Александровича в Чудовом монастыре, Перервинский монастырь, Заиконоспасский монастырь, храм Марфо-Мариинской обители — все в Москве; храм-усыпальница Юсуповых в Архангельском, Петербургская городская детская больница, Путиловский завод, Архангельские городские ряды, Нижегородский городской театр, Киевский коммерческий институт, царский дворец в Ливадии, Иркутский завод «Треугольник», детская больница в Баку, фабрика Столыпина в Пензе, храм Казанской Божией матери в Риге, электрическая станция в Рязани, Тамбовский пороховой завод, Волжско-Камский банк в Самаре, Калужское Епархиальное училище, Харьковский университет и многие другие.
В. Г. Залесский — инициатор создания и многолетний глава Московского отделения Общества гражданских инженеров. В 1920-е годы служил пррофессором МВТУ. Дальнейшая судьба В. Г. Залесского неизвестна.