Oczywiście walka ta nie rozpoczęła się w 1966 r., ale wtedy właśnie – za sprawą przygotowanych przez Kościół obchodów Milenium Chrztu Polski oraz przeciwstawianych im, konkurencyjnych obchodów Tysiąclecia Państwa Polskiego - osiągnęła swoje apogeum.
Wielka Nowenna - przygotowania do Milenium Chrztu Polski
Wkrótce po powrocie do władzy w październiku 1956 r., Gomułka uznał, że największe zagrożenie dla rządów PZPR stanowi przygotowany przez kardynała Stefana Wyszyńskiego program Wielkiej Nowenny, związany z nadchodzącym Milenium Chrztu Polski. Jego realizacja rozpoczęła się odnowieniem Ślubów Narodu na Jasnej Górze, co nastąpiło 26 sierpnia 1956 r., a zatem jeszcze przed uwolnieniem prymasa, choć ściśle według sformułowanych przez niego instrukcji. Pierwszy rok Wielkiej Nowenny zakończyło powtórzenie ślubów we wszystkich parafiach w Polsce w dniu 5 maja 1957 r. Data ta została później przez władze uznana za cezurę, po której Kościół rozpętać miał „ofensywę wojującego klerykalizmu”.