Anatoli Arzebarski was born on September 9, 1956 in Prosyanaya, Dnepropetrovsk Oblast, Ukrainian SSR, USSR as Anatoli Pavlovich Artsebarski.