В разные годы Всеволод Тарасевич сотрудничал с такими изданиями, как «Вечерний Ленинград», «Советский Союз», «Огонек».
В какой-то степени Тарасевич был одним из пионеров новой фотографии эпохи перестройки. Так, к примеру, ему принадлежит так называемая «теория фазана». Это значит, что фотограф, подобно охотнику, должен искать свой объект вдумчиво и осознанно, а не бессмысленно «стрелять» во все стороны.
Пожалуй, самые известные работы этого мастера – «Дмитрий Шостакович», серия «Юрий Гагарин», «Край земли», «Поединок» (этот снимок стал призером World Press Photo в 1963 году).
Экспозицию в Мультимедиа Арт Музее составят городские пейзажи и портреты жителей Норильска – промышленного города в Красноярском крае. Эту серию фотограф создал в 60-е годы.
Отзывы о выставке «Норильский комбинат. 8 десятилетий»