Arkadi nació en el pueblo de Gorlovka, el este de la entonces República Socialista Soviética de Ucrania, pero cuando sólo tenía cinco años de edad su familia se trasladó a Eupatoria, una pequeña ciudad turística situada en la península y república autómoma de Crimea, sobre el Mar Negro, donde su padre médico era el administrador de un sanatorio especializado en tratar a enfermos de tuberculosis.