Все эти документы были переданы в Комитет партийного контроля, и вскоре Партийная комиссия при Главном политическом управлении Министерства обороны начала проверку дела Гаврилова. Гаврилов был вызван в Москву, и 22 апреля 1956 года вопрос о его партийности был наконец рассмотрен. Меня тоже пригласили на это заседание, и я познакомил членов комиссии с материалами, которые удалось собрать.

Постановление комиссии оставалось неизвестным до утверждения его высшими органами. Гаврилов, с волнением ожидавший решения своей судьбы, жил это время у меня. И вот однажды наступил день, когда ко мне на квартиру позвонил работник Партийной комиссии и сообщил, что решение утверждено и Гаврилов восстановлен в рядах Коммунистической партии Советского Союза.

Во время этого разговора дверь в комнату, где жил Гаврилов, приоткрылась, и он выглянул, внимательно всматриваясь в моё лицо. Глуховатый после контузии, он не слышал, о чём идёт речь, но тут же догадался обо всём по движению моих губ. И тогда я увидел, как этот пожилой, пятидесятишестилетний человек вдруг, словно мальчишка, принялся отплясывать какой-то диковатый, ликующий танец…

Гаврилов уехал домой, и месяц спустя я получил от него радостное письмо. Он сообщал, что ему вручён партийный билет.

Вскоре после этого в Министерстве обороны был пересмотрен вопрос о его пенсии, и выяснилось, что по закону она должна быть значительно увеличена.

А ещё несколько месяцев спустя, в январе 1957 года, появился Указ Президиума Верховного Совета СССР. За доблесть и мужество, за выдающийся подвиг при обороне Брестской крепости Петру Михайловичу Гаврилову было присвоено звание Героя Советского Союза.

Эту высокую награду правительства П. М. Гаврилов получил в феврале 1957 года, накануне 39-летия Советской Армии, в Ростове, в штабе Северо-Кавказского военного округа. В торжественной обстановке, в присутствии многих офицеров известный полководец Отечественной войны, дважды Герой Советского Союза генерал-полковник Исса Плиев повесил на грудь героя Брестской крепости Золотую Звезду. И уже совсем неожиданной была для Гаврилова другая радость. Вместе с Золотой Звездой ему вручили не один, а сразу два ордена Ленина. Вторым орденом Ленина правительство наградило его за долголетнюю безупречную службу в рядах Советской Армии.

Подвиг защитников Брестской крепости и имя одного из главных руководителей и героев этой славной обороны — майора Петра Гаврилова — сейчас широко известны во всех уголках страны. В маленький домик на окраине Краснодара сотнями идут письма. Среди них множество приглашений. Из разных республик и городов, из различных военных округов страны приглашают Гаврилова приехать и выступить со своими воспоминаниями. Большую часть своего времени он находится в разъездах, и его друзья шутят, что он теперь, как знаменитый тенор, то и дело выезжает на гастроли. Он уже побывал на Дальнем Востоке и в Сибири, у моряков Балтики и у черноморцев, на Урале и в Ленинграде, на своей родине — в Татарии — и на Украине.

Во время одной из таких поездок летом 1958 года, когда Гаврилов находился в Киеве, его догнало там новое радостное известие. Трудящиеся Майкопского сельского избирательного округа выдвинули его своим кандидатом в депутаты Верховного Совета СССР. И этот человек, так мужественно сражавшийся за свободу Отчизны, так много переживший и теперь получивший заслуженное признание Родины, заседал в Кремлёвском дворце вместе с лучшими людьми страны, избранниками народа.