Стефан Вышинский был главой польского костела в самые трудные годы коммунистической власти. В Польше до разделов, в период между смертью одного короля и избранием другого, государством правили примасы, носившие тогда титул Интеррекса (короля между двумя королями). В XX веке, при коммунистического власти, поляки называли Вышинского именно Интеррексом — и это лучше всего показывает, что они чувствовали по отношению к нему и насколько его уважали. В 40-е и 50-е годы кардинал старался избегать столкновения с властями просоветской Польской Народной Республики, не входил в число антикоммунистических радикалов, но, когда правительство потребовало согласия подчинить костел государству, он отказался. Поэтому он был заключен в тюрьму. Выпущенный на свободу во время оттепели в 1956 году, Стефан Вышинский разработал и реализовал план празднования тысячелетия Крещения Польши, который духовно укрепил нацию и способствовал созданию «Солидарности” в августе 1980 года. Последующие, сменяющие друг друга руководители коммунистической партии все чаще вынуждены были считаться с ролью костела и стоящего во главе его примаса. Именно благодаря работе Стефана Вышинского стало возможным избрание папой поляка — Иоанна Павла II.