Родился в 1946 году в городе Отиай (ныне Долинск, о. Сахалин). Среднее образование получил в городах Гродно (Белоруссия), Веймар (ГДР) и Сочи. Окончил факультет архитектуры института ЖСиА им. И.Е. Репина (ныне Санкт-Петербургская академия художеств) в 1970 году. В 1971–1972 гг. проходил службу в Советской Армии.
С 1972 по 1985 годы работал архитектором и главным специалистом в мастерских Ленпроекта, ЛеннииПроекта, ЛенЗНИИЭП. В 1991 году основал персональную архитектурную мастерскую (АПМ Ухова В.О.), а с 1996 года возглавляет учебную мастерскую на факультете архитектуры С-Петербургской академии художеств.
Активно участвует в профессиональных и общественных организациях. Занимал должности вице-президента Союза архитекторов Санкт-Петербурга (2010–2022), председателя Северо-Западного отделения «Совета по Зеленому строительству России», члена Градостроительного совета при правительстве города.
Среди реализованных проектов — жилые комплексы «Невский синдикат», «Петровский», «Водолей», бизнес-центры и гостиницы в Санкт-Петербурге и других городах. Неоднократно входил в число победителей и призеров российских и международных архитектурных конкурсов.