Som medlem av kommunistpartiet från 1927 gjorde Kuznetsov karriär inom stålindustrin och fackföreningsrörelsen. Som nybliven centralkommittémedlem utsågs han 1953 till Sovjetunionens ambassadör i Kina samt 1955 till förste vice utrikesminister.