Upamiętnienie thumb|Inskrypcja upamiętniająca symbolicznie Zbigniewa Przystasza na grobowcu rodzinnym w Sanoku Podczas „Jubileuszowego Zjazdu Koleżeńskiego b. Wychowanków Gimnazjum Męskiego w Sanoku w 70-lecie pierwszej Matury” 21 czerwca 1958 nazwisko Zbigniewa Przystasza zostało wymienione w apelu poległych w obronie Ojczyzny w latach 1939–1945 oraz na ustanowionej w budynku gimnazjum tablicy pamiątkowej poświęconej poległym i pomordowanym absolwentom gimnazjum.
W 1962 jako Bolesław Przystasz został upamiętniony wśród innych osób wymienionych na jednej z tablic Mauzoleum Ofiar II Wojny Światowej na obecnym Cmentarzu Centralnym w Sanoku.
5 października 2007 minister obrony narodowej Aleksander Szczygło awansował go pośmiertnie na stopień porucznikaDecyzja Nr 439/MON Ministra Obrony Narodowej z dnia 5 października 2007 roku w sprawie mianowania oficerów Wojska Polskiego zamordowanych w Katyniu, Charkowie i Twerze na kolejne stopnie oficerskie. Decyzja nie została ogłoszona w Dzienniku Urzędowym MON.. Awans został ogłoszony 9 listopada 2007 w Warszawie, w trakcie uroczystości „Katyń Pamiętamy – Uczcijmy Pamięć Bohaterów”.