Kulakov tjenestegjorde som førstesekretær i den regionale partikomitéen i Stavropol fra 1960 til 1964. Han var medlem av Politbyrået fra 1971 til 1978, og medlem av sekretariatet i det sovjetiske kommunistpartiet fra 1965 til 1978.