Родился 15 июля 1921 в деревне Выхино, ныне в черте Москвы, в семье крестьянина. По окончании школы ФЗУ работал токарем на московском заводе "Серп и молот".

В Красной Армии с 1940 года (призван Ухтомским РВК Московской области). В том же году окончил Борисоглебскую военную авиационную школу лётчиков и служил в ней лётчиком-инструктором.

В действующей армии с октября 1942 года. Младший лейтенант Вострухин за полгода пребывания на фронте совершил 83 боевых вылета, участвовал в 28 воздушных боях, сбил лично 12 и в группе - 3 самолёта противника.

Звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 928) Петру Михайловичу Вострухину присвоено 1 мая 1943 года.

Погиб 19 июня 1943 при выполнении боевого задания в районе деревни Моховое Залегощенского района Орловской области.

Всего за время Великой Отечественной войны совершил 114 боевых вылетов, в 38 воздушных боях сбил 28 самолётов противника.

Награждён орденом Ленина, 2 орденами Красного Знамени, орденами Отечественной войны 1-й степени, Красной Звезды, медалями.

Похоронен в селе Моховое, где воздвигнут обелиск.

СПИСОК ИЗВЕСТНЫХ ПОБЕД АСА