nadawany przez Polski Autokefaliczny Kościół Prawosławny; Złota Odznaka honorowa „Zasłużony Białostocczyźnie”; Srebrna Odznaka honorowa „Zasłużony Białostocczyźnie”; Medal 40-lecia Polski Ludowej; Medal „Za zasługi dla Akademii Medycznej w Białymstoku”; Medal „Za zasługi dla Akademii Medycznej w Gdańsku”; Medal „Za zasługi dla Akademii Medycznej w Łodzi”; Medal „Za zasługi dla Akademii Medycznej w Poznaniu”; Medal „Academia Medica Wratislaviensis Polonia” (2002); Srebrny Medal TChP im. Ludwika Rydygiera (2009); Nagrody naukowe i dydaktyczne ministra zdrowia; Nagrody naukowe i dydaktyczne rektora AMB. Został uhonorowany tytułami Doktor honoris causa przez uczelnie uniwersyteckie: Grodna, Wrocławia, Łodzi i Kielc (2018). – Profesor Puchalski był nie tylko wybitnym chirurgiem, rektorem dwóch uczelni wyższych, ale też np. członkiem zarządu – i wielkim kibicem Jagiellonii Białystok – mówił w laudacji prof. Stanisław Głuszek, ówczesny prorektor do spraw medycznych Uniwersytetu Jana Kochanowskiego w Kielcach, inicjator nadania tytułu.
Przypisy