„To wielka strata dla całego Kościoła polskiego i szczecińskiego, zamknęła się owocna karta pasterskiego życia” - tak o zmarłym abp. Majdańskim powiedział biskup łomżyński Stanisław Stefanek. Hierarcha wspomniał życiowe doświadczenia abp. Majdańskiego związane z pięcioletnim pobytem w obozie koncentracyjnym w Dachau i komplikacjami zdrowotnymi związanymi z przebytym tyfusem. „Swoje oswobodzenie z obozu przez całe życie traktował jako drugie narodzenie, uważał, że otrzymał po raz drugi życie po to, by je poświęcić głoszeniu Ewangelii” – mówił bp Stefanek. Biskup łomżyński podkreślił także ogromne zaangażowanie abpa Majdańskiego w obronę życia i rodziny. „Wszystko zaangażował w swoim życiu - talent profesorski i pisarski, posługę kapłańską, a potem biskupią – wszystko dla głoszenia ewangelii życia” – wspominał bp Stefanek. Biskup łomżyński podkreślił także wielką rolę i zaangażowanie abp. Majdańskiego w budowę struktur diecezjalnych Kościoła na Pomorzu Zachodnim: współtworzenie zaplecza kurii biskupiej, Wyższego Arcybiskupiego Seminarium Duchownego, sądu biskupiego, a także lokalnych mediów katolickich.