Украинский художник и теоретик искусства. В 1973 году окончил Одесское художественное училище им. Грекова. С 1975 по 1976 год учился на художественно-графическом факультете Одесского педагогического института им. Ушинского, с 1977 по 1978 год — на архитектурном факультете Одесского инженерно-строительного института. В 1983 году вошёл в круг одесских концептуалистов. В 1987 году переехал в Москву и стал членом Горкома графиков. В 1988–1990 годах курировал проект «Диаспора» (выставку еврейских художников). С 1991 года был координатором проекта «Еврейский музей СНГ». Работы Войцехова находятся в собраниях Музея Людвига в Кёльне, Музея современного искусства в Мельбурне, Городского музея Анжера (Франция), Городского музея Мартиньи (Швейцария), Музея нового русского искусства в Нью-Йорке и Государственной Третьяковской галерее. Жил и работал в Одессе.