Родился в 1872 г. в Выксе в семье заводского врача. Окончил Московский университет (медицинский факультет).
Обучаться живописи начал довольно поздно: сначала (до 1899 года) в Москве у К. А. Коровина и В. А. Серова, затем (до 1901 года) в Париже у Ж. П. Лоранса.
В начале 1920-х годов руководство Московского Коммунального Музея стало заказывать ему картины с видами Москвы. Доподлинно установить причину, по которой заведующий музеем П. В. Сытин избрал Коленду - не очень-то известного пятидесятилетнего театрального художника, - сегодня вряд ли удастся. Возможно, Сытин знал его интереснейшие работы 1915-1917 годов, изображавшие провинциальные архитектурные памятники. Стены музея, располагавшегося сначала в доме №3 по Театральному проезду, а с 1926 года - в Сухаревой башне, украсили акварели Коленды . На них были запечатлены не только памятники архитектуры, но и московские новостройки - например, здание газеты "Известия" или Министерства легкой промышленности. Присутствуют и архитектурные достопримечательности, вскоре утраченные. Так, на акварели, представляющей собой вид Кремля из-за Большого Каменного моста, справа виднеется Николаевская часовня. Во всех своих работах Коленда стремился к фотографической точности изображения: люди, одетые по тогдашней моде, городской транспорт, реклама 1920-х годов...
До самой смерти Виктор Константинович жил в Армянском переулке. В доме, где была его коммуналка, ныне разместился один из отделов посольства Республики Беларусь.
Остался в истории русского искусства как крупный мастер акварели и театральных декораций. Работал в театрах Москвы: Малом, Комиссаржевской; в Киеве - в театре Соловцова, в Лондоне - у Бернарда Шоу. Наиболее известны его работы к спектаклям: "Гроза", "Последняя жертва" Островского, "Свадьба Кречинского" Сухово-Кобылина. Интереснейшую серию его акварелей с видами Москвы в 1932 г. репродуцировали в виде цветных почтовых открыток, которые отправлялись за границу для демонстрации достижений советской полиграфии. Художник бывал в Выксе. В 1929 г. к открытию ДК металлургов для праздничного концерта написал декорации. Известны и его выксунские этюды. Преподавал во Всесоюзной Академии художеств. Умер 28 февраля в Москве.
Литература:
Громова, О. Коленда Виктор Константинович/ О.Громова //Знаменитые люди Ардатовского края - Арзамас: АГПИ, 2002. – C. 97
Крайнов, Л. Виктор Коленда /Л. Крайнов// Выксунский рабочий. – 1983. – 26 окт. – С. 3
Крайнов, Л. Писал акварели Коленда /Л. Крайнов// Выксунский рабочий. – 19845. - 15 дек. - С. 4; 19 дек.- С. 4, 21 дек. - С.4