В 1994 г. В. А. Малышев создал международный математический журнал «Markov processes and related fields» и стал его главным редактором. Более 15 лет работал в крупнейшем научно-исследовательском институте Франции INRIA.
Научные результаты В. А. Малышева известны в самых разных областях математики: математическая физика, теория вероятностей, алгебра, анализ. В. А. Малышев — основоположник крупной вероятностно-аналитической школы, он воспитал более двух десятков учеников — кандидатов и докторов наук. Автор свыше 240 статей и 16 книг. Организатор и участник большого количества международных математических конференций.