
Родом из крестьян. Во время Второй мировой войны служил в ВМФ и сопровождал северные морские конвои союзников: был парторгом на эсминце «Грозящий» и замкомандира миноносца «Деятельный» по политчасти, затем служил на линейном крейсере «Архангельск» эскадры Северного флота в должности пропагандиста.
В мирное время был секретарем партийной организации крейсеров «Чкалов» и «Железняков». В 2025 году его сын Николай Патрушев, вероятно памятуя об отце, возмущался «осквернению» военных памятников в Украине на примере установленного в Киеве корабля «Железняков», который якобы стал «прибежищем маргиналов» (в действительности это ничем не примечательный памятник в хорошем состоянии).
В 1965 году в звании капитана 1 ранга ушел в запас. Семья Патрушевых решила передать его личные вещи в Музей памяти северных конвоев. Eго сын Николай Патрушев в начале нулевых также спонсировал строительство православного храма Платона Студийского в деревне Подомо Архангельской области, где родился отец и похоронены его предки. Очевидно, что такое необычное название храм получил в честь патронального святого Платона Патрушева.