В учебных и дипломных спектаклях сыграл роли: Бенволио («Ромео и Джульетта. Этюды о любви и ненависти» по У. Шекспиру, реж. В. Фильштинский), Дмитрий («Ю» О. Мухиной, режиссёр Г. Бызгу — спектакль получил приз Третьего Международного фестиваля театральных школ в Варшаве «За лучший актёрский ансамбль», 2005), Солдат («До свидания, мальчики» по Б. Окуджаве, реж. В. Фильштинский и А. Прикотенко), Парторг Пискунов («Одинокий фокстрот» по А. Платонову, реж. В. Сенин), Иван Карпыч, он же Осип («Пролетая над богоугодным заведением» по пьесе Н. Гоголя «Ревизор», реж.  А. Прикотенко), а также одну из главных партий в пластической композиции «Урок в стиле джаза» (реж. И. Ляховская, хореограф Ю. Васильков).

На Александринской сцене дебютировал в спектакле «Эдип-царь» Софокла (реж. Т. Терзопулос, 2006), где в числе других артистов был участником хора фиванцев, а также исполнил роль Глашатая Эдипа. В спектакле Юрия Бутусова «Человек = Человек» по пьесе Б. Брехта «Что тот солдат, что этот» сыграл солдата Джерайа Джипа (2008). Ввёлся в спектакль «Ревизор» на роль Люлюкова в 2006 году. Исполнил роль Городового в спектакле «Живой труп» Л. Толстого (реж. В. Фокин, 2006), роль Жука в спектакле «Муха» по одноимённому стихотворению И. Бродского и сказке К. Чуковского (реж. О. Ерёмин, 2007), роль Якова в спектакле «Чайка» по мотивам пьесы А. П. Чехова, реж. К. Люпа), жителя Миргорода в спектакле «Иваны» по «Повести о том, как поссорился Иван Иванович с Иваном Никифоровичем» и другим произведениям Н. В. Гоголя (реж. А. Могучий, 2007).

В Александринском театре Захаров также исполнил роли Балтазара Балтазаровича Жевакина («Женитьба» Н. В. Гоголя, реж. В. Фокин, 2008), роль Митяя («Ксения. История любви» В. Леванова, реж. В. Фокин, 2009). В спектакле Оскараса Коршуноваса «Укрощение строптивой» В. Шекспира (2010) сыграл одну из ключевых фигур — Слая, подвыпившего бродягу, который становится жертвой розыгрыша, устроенного Лордом и его слугами. Обычно в постановках «Укрощения строптивой» этот персонаж исключают из действия вместе со всем прологом. В спектакле Коршуноваса Слай становится не только главным зрителем, но и самым активным участником потешного действа про укрощение строптивой Катарины. Коршуновас даже увеличивает пролог, присочинив провокационный перформанс: пьяный молодой человек врывается в зрительный зал, пытаясь скрыться от преследования билетёрши. Оказавшись на сцене, он вступает в диалог с публикой, рассказывает историю своей неудачной любви. Это своего рода «нашего времени Слай». Но попав на сцену, перейдя некую «магическую черту», он оказывается втянут (в прямом и переносном смысле этого слова) в странную игру. Он становится тем самым Слаем, катализатором событий, необходимым зрителем, с появлением которого игра обретает смысл. В финале, когда все актёры скроются за занавесом, Слай вновь остается один на один с огромным зрительным залом.

В спектакле «Счастье» А. Могучего и К. Филиппова сыграл роль Врача Скорой Помощи, а также был занят в массовых сценах (реж. А. Могучий, 2011). В 2013 году принимал участие в театральном проекте «Невский проспект. Городские этюды», представленном в рамках 7-го Международного театрального фестиваля «Александринский» и на Международном театральном фестивале «Балтийский дом». Исполнил роль Трагика в спектакле «Призраки театра» для детей от 7 до 12 лет и их родителей (идея и постановка Д. Юшкова и А. Артёмова, 2013). В 2014 году задействован в спектакле греческого режиссёра Теодороса Терзопулоса по пьесе С. Беккета «Конец игры» (один из хора клонов). Задействован в премьере Новой сцены 2014 года — спектакле «Теллурия» по роману Владимира Сорокина (реж. М. Гацалов). В спектакле Валерия Фокина 2015 года «Третий выбор» (вторая редакция спектакля «Живой труп») сыграл роль Турецкого. Исполнил роль Миллона в спектакле Николая Рощина «Ворон» по одноимённой пьесе К. Гоцци. В сентябре 2016 года исполнил роль Лужина в спектакле «Преступление и наказание» (реж. А. Виднянский). Участвует в спектакле Теодороса Терзопулоса «Мамаша Кураж и её дети».

В 2017 году исполнил роль Вожака в  спектакле Виктора Рыжакова  «Оптимистическая трагедия. Прощальный бал». (Спектакль — лауреат Российской национальной театральной премии "Золотая Маска" в номинации "Лучший спектакль большой формы" по итогам сезона 2017/2018).

В ноябре 2020 года ввёлся в спектакль Андрия Жолдака «Нана», где исполнил сразу несколько ролей: Штейнера, Садовника Фукармона, Железнодорожника. 

В апреле 2021 года сыграл Судебного репортера в онлайн-спектакле «Крайм» (проект «Другая сцена» / «Сцена суда», режиссёр Кирилл Люкевич).

В декабре 2021 года исполнил  роль Коммерсанта Блока в спектакле «Процесс» по роману Ф. Кафки (реж. А. Виднянский, 2021). "Отдельной новеллой становится в спектакле история коммерсанта Блока. Эта роль Валентина Захарова из тех, что невозможно забыть. Диапазон — от жесткой рок-эксцентрики до трагедии, портрет героя — от сомнительного типчика, пытающегося обхитрить судьбу до обреченного на гибель в противостоянии судьбе маленького человека". (Мария Иванова. В Александринском театре выпустили "Процесс" по роману Франца Кафки // Российская газета. 17.12.2021).

В 2023 году в саундраме «Чайка» (режиссёр Елена Павлова) сыграл Семёна Семеновича Медведенко. «Медведенко (Валентин Захаров), тихий и мужественный, в нём нет ни мелочности, ни заботы о быте. Он умён, любовь его всепрощающая, полна понимания. Он слишком хорош и добродетелен (...)». (Наталья Яковлева. Чайка. У каждой птицы своя песня // Около. 19.06.2023) «(...) герой Валентина Захарова оказывается удивительно глубоким. Неловкий и неуместный, с вечными руками в карманах дешёвого серого костюмчика, он беспомощно терпит песни Маши о любви к Треплеву, но не отстает от неё ни на шаг: предлагает ей свой пиджак, спеть дуэтом, поцеловать. В одной из сцен Медведенко подходит к стене и решительно подрисовывает мелом запятую в реплике Маши о его глупости — это максимальный жест сопротивления, на который он способен. Этот невзрачный человек, готовый пройти пешком шесть верст к ребёнку, чтобы никого не беспокоить, вынужденный по тексту твердить какие-то глупости о тяжёлой доле учителей, хотел бы просто петь о своей большой и несчастной любви, которая никогда не будет взаимной. Медведенко Валентина Захарова вообще-то большой романтик». (Арина Хек. О любви, которой не было // ПТЖ блог. 18.09.2023)

Снимался в кино и телесериалах:  «Столичный скорый», «Тронутые» (главная роль – Павел), «Тайны следствия», «Эра Стрельца», «Александр. Невская битва», «Хозяин тайги», «Слово женщине», «Дорожный патруль», «Версия-3», «Дорогой мой человек», «странствия Синдбада», «Предатель», «Горюнов», «Чужой», «Невский» и др. 

Дублировал Роберта Патинссона в фильме «Воды слонам!» (2011).

Награды и премии

• 2021 — Почётная грамота Комитета по культуре Санкт-Петербурга за значительный вклад в развитие сферы культуры Санкт-Петербурга.