22 marca 1983 po zaskarżeniu decyzji Prokuratura Wojewódzka w Poznaniu zleciła uzupełnienie postępowania przygotowawczego, 24 września 1983 śledztwo ponownie umorzono. 19 stycznia 1984 r. po kolejnym zażaleniu wniesionym przez rodzinę Prokuratura Wojewódzka tamże zaleciła przejęcie śledztwa przez Wydz. Śledztw Prokuratury Wojewódzkiej, mimo to 31 lipca 1984 r. sprawę ponownie umorzono, w październiku 1984 r. decyzja ta została podtrzymana przez Prokuraturę Generalną.
Sejmowa Komisja Nadzwyczajna do Zbadania Działalności MSW w swoim raporcie z września 1991 r. uznała, iż śledztwo w sprawie śmierci Piotra Majchrzaka zostało umorzone, wbrew temu, co wynikało z materiału dowodowego — według niej milicja nie odpowiadała jednak za pobicie Majchrzaka, ale za krycie sprawców pobicia lub co najmniej zaniedbania w śledztwie. W 2007 r. prokurator Instytutu Pamięci Narodowej, z uwagi na brak nowych dowodów, odmówił wszczęcia śledztwa. Rodzice Piotra Majchrzaka zaskarżyli tę decyzję ale została ona podtrzymana przez Sąd Okręgowy w Poznaniu. 20 września 2022 r.