 Dobrynin was born in 1946 to an Armenian, Jewish father and a Russian mother.He never bore his father's surname of Petrosian – his father left the family before he was born and he used his mother's surname Antonov throughout his childhood, changing it to Dobrynin in 1972.He studied at Moscow State University and received a diploma as an "art historian and theorist" in 1970.