Kozlov ble kandidatmedlem i politbyrået i Sovjetunionens kommunistiske parti den 14. februar 1957, og var fullt medlem fra 29. juni 1957 til 16. november 1964.