Произведения художника находятся в 16 странах мира, в том числе в частных коллекциях Президента Франции Жака Ширака, многих российских политиков и звезд шоу-бизнеса. Владимира Терёхина можно смело отнести к деятелями искусства второй волны русского авангарда, именно в 70 и 80-е годы были созданы знаменитые и яркие работы из серии «Да здравствует Россия!», потрясающее своей глубиной «4-е геометрическое измерение», монументальные «Магазин сознательного безумия» и «Свадьба», драматические «Поцелуй за 200 рублей» и «С бородкой».

В 2011 году художник отметил сорокалетие творческой деятельности.