Всеволод Тарасевич начал публиковать снимки в газетах «Смена» и «Ленинградская правда», еще учась в Ленинградском электротехническом институте.
С 1940 года — фотокорреспондент фотохроники ЛенТАСС. С начала Великой Отечественной войны — фотокорреспондент политического управления Северо-Западного фронта, а затем Ленинградского фронта.
Автор серии снимков «Ленинград в блокаде»(1941—1943 гг.).
После окончания войны три года сотрудничал в газете «Вечерний Ленинград». После переезда в Москву — фотокорреспондент ВДНХ, журналов «Советский Союз», «Советская женщина», «Огонек». С 1961 года — фотокорреспондент агентства печати «Новости». Один из первых советских фотографов, кто начинает снимать на цвет(1954-1955 гг.), работы именно этого периода попали на выставку «Первоцвет»(Фотобиеннале 2008).
В 70-ые декан факультета фотожурналистики Института журналистского мастерства при Московской организации Союза журналистов.
Наиболее известны его работы: «Дмитрий Шостакович»(1960 г.), серия «Юрий Гагарин в самолете «Ил-18» на пути из Куйбышева в Москву »(1961 г.), «Поединок»(снимок призёр конкурса World Press Photo - 1963 г.), «Край земли» и другие.