Zaytsev was born in Yeleninskoye, Orenburg Governorate in a peasant family of Russian ethnicity and grew up in the Ural Mountains, where he learned marksmanship by hunting deer and wolves with his grandfather and older brother.