Na Cmentarzu Wojskowym w Przemyślu delegacja z marszałkiem Sejmu na czele złożyła także wieniec przy symbolicznych grobach rodaków zamordowanych przez NKWD na Kresach Wschodnich oraz ofiar ludobójstwa dokonanego przez OUN-UPA na Wołyniu.

Marszałek Sejmu oddał również hołd żołnierzom niezłomnym – bohaterom podziemia antykomunistycznego z Podkarpacia: mjr. Władysławowi Kobie, Marii Grzegorczyk, Irenie Szajowskiej i Alicji Wnorowskiej, spoczywającym na Cmentarzach Głównym i Zasańskim. Na tej ostatniej nekropolii Marek Kuchciński uczcił także pamięć Ryszarda Siwca, który w proteście przeciwko inwazji wojsk Układu Warszawskiego na Czechosłowację dokonał samospalenia na Stadionie X-lecia.

W podziemiach przemyskiej Katedry Marek Kuchciński złożył też wieniec przy krypcie arcybiskupa Ignacego Tokarczuka. - Umocnił wiarę, ale także inspirował swoim działaniem, spokojem i pewnością w sprawach społecznych. Zachęcał również działaczy opozycyjnych, później też społecznych, do podejmowania tych spraw, które są dla nas najważniejsze: niepodległość i wolność - powiedział marszałek Sejmu o zmarłym kapłanie. Arcybiskup w czasie komunizmu zasłynął bezkompromisowością wobec reżimu prześladującego Kościół. Dzięki jego staraniom w archidiecezji przemyskiej powstało wiele świątyń.