Zjdanov mistet tidlig sin far, en folkeskoleinspektør, og hans skolegang var derfor mangelfull. Han gikk i 3. til 7. klasse i realskolen i Tver, tilbrakte et halvt år på landbruksskolen i Moskva og fire måneder på underoffiserskole i Tbilisi, hvor han fikk bevis på en ikke-avsluttet mellomskoleutdannelse.