V roce 1956 se osobně jako jeden z pěti československých delegátů účastnil XX. sjezdu Komunistické strany Sovětského svazu, kde byl oficiálně prezentován rozsah kultu osobnosti Stalina. Po návratu se pak politické byro ÚV KSČ projednalo zprávu o sjezdu KSSS, kterou přednesl právě Široký. Výsledkem byly některé drobné korekce režimu a jisté uvolnění poměrů. Krátce poté proběhl sjezd slovenských komunistů, kde Široký nicméně nadále potvrdil rétoriku proti buržoazním nacionalistům. Na Slovensku tak i po roce 1956 zůstala u moci skupina komunistických funkcionářů se zásadním podílem na nezákonných procesech éry stalinismu.