Родился 19 сентября 1934 года в Москве. Окончил среднюю школу.
С 1952 года начал учёбу в Московском горном институте. Окончил институт в 1952 году.
С 1957 года - инженер-конструктор института «Гипрошахтостроймаш», затем на одном из московских предприятий.
С 1959 года на комсомольской работе. Сначала был вторым секретарём Октябрьского райкома, затем в 1960 году стал первым секретарём Тимирязевского райкома.
В 1962 году стал вторым секретарём Московского городского комитета ВЛКСМ, затем - первым секретарём.
В 1961 году принят в ряды КПСС. В 1968 году занял должность первого секретаря Перовского райкома КПСС. В 1974 году стал заведующим отделом организационно-партийной работы.
В июле 1976 года - секретарь Московского горкома КПСС.
С 1979 года начал работу в МВД СССР. В сентябре 1979 года занял пост начальника Главного управления внутренних дел Московского горисполкома, стал членом Коллегии МВД СССР.
В 1984 году вернулся на работу в Московский горком КПСС, был секретарем. В декабре этого же года вновь вернулся в МВД СССР.
С декабря 1984 года - 1-й заместитель министра внутренних дел. Одновременно был руководителем штаба по ликвидации последствия аварии на Чернобыльской АЭС, а затем и землетрясения в Армении.
27 октября 1989 года назначен министром внутренних дел РСФСР.
С сентября 1990 года по 14 сентября 1991 года был заместителем министра внутренних дел СССР. Также был начальником Национального бюро Интерпола в СССР.
Во время выступления ГКЧП (с 18 по 22 августа 1991 года) был заместителем начальника Оперативного штаба МВД по чрезвычайному положению в стране.
Один день (с 22 августа по 23 августа 1991 года) был временно исполняющим обязанности министра внутренних дел СССР.
С августа по сентябрь 1991 года был начальником Службы общественной безопасности МВД СССР.
В 1991 году ушёл на пенсию. Занимал пост вице-президента Фонда содействия укреплению законности и правопорядка
Во время конституционного кризиса 1993 года и. о. президента России Александр Руцкой по предложению народного депутата РСФСР Сергея Бабурина назначил В. П. Трушина на должность министра внутренних дел Российской Федерации. Однако, нет данных, что Верховный Совет давал согласие на это назначение, как это требовали пункт 3 статьи 109 и часть 1 статьи 123 действовавшей конституции РСФСР и статья 9 Закона РФ «О Совете Министров-Правительстве Российской Федерации». Трушин снова проработал на этот посту всего один день (3-4 октября). Единственное распоряжение, которое он отдал, это освободить сотрудников мэрии Москвы, захваченных защитниками здания Верховного Совета.
Трушин единственный министр из команды Руцкого, который после штурма Верховного Совета России 4 октября не был привлечен к уголовной ответственности и взят под стражу.
В 1995 году вошёл в экспертный Совета по проблемам борьбы с преступностью Российского общенародного союза.
Умер 16 января 2006 года в Москве. Похоронен на Троекуровском кладбище.