Hurenko sprach sich als KP-Vorsitzender zum einen für die „nationale Souveränität“ der Ukraine sowie für eine „geistige Wiedergeburt“ des Landes aus, andererseits wollte er einen Austritt des Landes aus der Sowjetunion verhindern. Der Augustputsch 1991 führte dann aber zum Austritt der Ukrainischen SSR aus der UdSSR und zum zeitweisen Verbot der Kommunistischen Partei. Bei der Neugründung der KPU im Oktober 1992 übernahm Hurenko das Amt des Ersten Sekretärs, Parteivorsitzender wurde Petro Symonenko. Von 1998 bis 2006 gehörte Hurenko als Abgeordneter der KPU wieder dem ukrainischen Parlament an.