Rodzina Patruszewów mieszkała we wsi Kołpaszewo w obwodzie tomskim na Syberii. Piotr urodził się w 1942 r., miesiąc po śmierci ojca na froncie. Matka sama wychowała troje dzieci. Piotr zaczął karierę sportową w technikum. Miał wybitny talent, najlepsze rezultaty osiągał w pływaniu, miał być powołany do radzieckiej kadry olimpijskiej na igrzyska w Tokio w 1964 r. Chciał studiować, ale upomniała się o niego armia. Dostał przydział do wojskowego klubu w Nowosybirsku, zwanego fabryką mistrzów sportu.